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Abstract. We identify the scaling limit of the backbone of the high- dimensional incipient infinite 
cluster (IIC), both in the long- as well as in the finite-range setting. In the finite-range setting, this 
scaling limit is Brownian motion, in the long-range setting, it is a stable motion. The proof relies 
on a novel lace expansion for percolation which resembles the original expansion for self-avoiding 
walks by Brydges and Spencer in 1985. This expansion is interesting in its own right. 
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p { 1. Introduction 

A challenging task in probability theory is to understand critical percolation, and in particular, 
to understand the scaling limits of critical percolation. In this paper we identify the scaling limit 
of the backbone of large critical percolation clusters and of the incipient infinite cluster on Z d . 
We prove that the backbone scales to a Brownian motion (if the model is finite range, and the 
dimension is sufficiently high) . 

Our results apply to the common nearest-neighbor bond percolation model in sufficiently high 
dimension. Moreover, they apply to spread-out percolation in dimension d > 6, and also to long- 
range percolation (where, in the latter case, the scaling limit is not always Brownian motion). 

Bond percolation on Z , a generalized setup. We start by introducing the percolation models. 
Our models are defined in terms of a (weight) function D : 1 d — ► [0,1]. We assume that D is 
invariant under lattice symmetries and rotations by 90°, that L X ez d D(x) = 1, and that D(0) = 0. 
Let p > be a parameter chosen such that pD[x) < 1 for all x. For arbitrary lattice sites u,v e 
>• Z d , we declare the bond {u, v} occupied with probability pD(v - u) and vacant otherwise. The 

occupation statuses of the bonds are independent random variables. Mind that p is not supposed 
to denote the probability of an event, and might be greater than 1. 

Our results hold for a broad range of models. We state the precise assumptions on D below 
in Assumptions D and E, but first we describe three 'standard' models that satisfy these assump- 
tions as examples to keep in mind. 

The first 'standard' model is also the best known model, namely the nearest neighbor model. 
Here D[x) = l/[2d) for all x with |x| = 1, and D[x) = for all other x. Here, | • | denotes the Eu- 
clidean norm on R . Note that this definition implies that each nearest neighbor bond is occu- 
pied with probability pi {2d), not with probability p. 

The second 'standard' model is a finite-range spread-out model, where, for a given Le N, bonds 
of length up to L are occupied with equal probability, and longer bonds are always vacant, i.e., 

PDW= (2L + 1)^-1 1{0< "^ L} - 
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The parameter L serves to spread out the connections and is typically fixed at a large value. 

The third 'standard' model is a long-range spread-out model, where the occupation probabili- 
ties decay as a power of the length of the edge. Indeed, for a e (0, oo) we define 

Ml 

pD{x) = p 1 (1.2) 

max{|x|/L, \} a+a 

where Ml is a normalizing constant. The parameter a is known as the power-law exponent. 

Our results apply in much greater generality than the above three models describe: all that we 
require is that the Fourier transform of D obeys certain bounds. To make this precise, we need 
some definitions. For / : Z rf •-» R, let / denote the Fourier transform of /, i.e., 

f{k)= £ e ikx f{x), keU d . (1.3) 

X£Z d 

We write a for the power-law exponent if the model is long-range, and we use the convention that 
a = oo for models that do not depend on a (e.g. finite-range models). We write (2 A a) = min{a,2}. 
We write f(k) ~ g(k) if the ratio of f{k)/g{k) -» 1 when k — 0. 

The results in this paper hold for models where D satisfies the following two assumptions: 

Assumption D [Bounds on D]. Consider a d- dimensional percolation model. Let L = 1 for 
nearest-neighbor models. Otherwise, let L be the spread-out parameter. The model satisfies the 
following bounds: There exist constants C\ , c^ > and a e (0, oo) such that 

l-D(fc)> Cl L (2Aa) |/d t2Aa) if ||Jfc|loo< IT 1 ; (1.4) 

1-D(fc)>c 2 if HfcHoo > i" 1 . (1.5) 

Furthermore, there exists a constant w withO <w = 0(L (2Aa) ) such that, fore > sufficiently small, 

1 - D(k) < w\k\ (2Aa) if \k\<e. (1.6) 

Assumption E [Convergence of D] . Consider ad -dimensional percolation model. Thereexistsa 
constant G <v a <oo such that, ask^O, 



v a \k\^ a) if a? 2, 

iA>|fc| 2 log(l/|A;|) if a = 2. 



\-D{k)~\ ' I „' (1.7) 



Assumption D is also made in the companions to this paper, [20] and [21]. We do not use 
Assumption D explicitly in this paper, but it is a common assumption for high-dimensional per- 
colation that we need to use results from, for instance, [20] and [23] . A detailed description of 
three families of models that satisfy Assumption D is given in the introduction of [20]. Assump- 
tion E is not always needed in high- dimensional percolation papers, but we do need it here, so 
we state it as a separate assumption. Assumption E is a natural assumption to make for a scaling 
limit result. In fact, Assumption E is even needed to show the scaling limit of a simple random 
walk with step distribution D. The same assumption is also made in [8, (1.1)] and [19, Lemma 
1.1]. See [19] for an in-depth discussion ofthe asymptotics in (1.7). 

Define the spatial variance 

a 2 = ^ \x\ 2 D{x). (1.8) 

xeZ d 

We say a model has finite variance if D is such that a 2 < oo and we say the model has infinite 
variance otherwise. Of course, a 2 is finite for any finite-range model. The variance of a long- 
range spread-out model is finite when a > 2, but it is infinite when a < 2. Models with finite 
variance behave very differently from models with infinite variance, as can be seen below. 

We write P p for the law of configurations of occupied bonds, and we write E p for the corre- 
sponding expectation. Given a configuration, we say that x is connected to y, and write x «— y, if 
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there is a path of occupied bonds from x to y (or if x = y). Let E5 = Z d x Z d , so that (Z d ,EB) is a com- 
plete graph. We write C(x) for the subgraph of the occupied percolation cluster that contains x 
(and at times we abuse notation by also writing C (x) for either just the sites or the occupied bonds 
of this subgraph). 

We usually work at (or just below) the percolation threshold p = p c where p c is the critical 
value of p, i.e., p c = inffp | P p (|C(0)| = oo) > 0}. In the parametrization of this paper, p c satisfies 
p c > 1, and p c tends to 1 as either d — oo or L — oo; see [15, 23]. 

The incipient infinite cluster. It is common knowledge for two-dimensional models and for mod- 
els with sufficiently high dimension that there are no infinite clusters at the critical point. Never- 
theless, we can think of the critical point as the point where the infinite clusters are at the verge 
of appearing. So it is reasonable to believe that we can construct infinite clusters at the critical 
point via reasonable conditioning and limiting schemes. Indeed, Kesten [29] showed that such a 
scheme can be used to construct an infinite cluster at criticality in two dimensions. The resulting 
cluster is known as the incipient infinite cluster (IIC). Later, limit scheme constructions of the 
IIC were given for high-dimensional models as well. The IIC for spread-out oriented percolation 
above 4 + 1 dimensions was constructed in [25], for finite-range spread-out percolation above 6 
dimensions in [27] , and in the general setting discussed above in [20] . 

The simplest known construction goes as follows. Define, for every event F that depends on 
the occupation status of finitely many bonds, 

PmcCF) = lim X ' Z P m — . (1.9) 

where we define the susceptibility %ip) = LxIPpW «-» x). Because of the appearance of the factor 
%{p) on the right-hand side of (1.9), we call this limit the susceptibility limit. It is proved in [20] 
that this construction works in the generalized setting of high-dimensional percolation (i.e., if 
the dimension is sufficiently high and if Assumption D holds). It is also shown in [20] that several 
related and natural constructions lead to the same limit. This indicates that the IIC is a natural 
and robust object. 

The IIC in high-dimensional percolation has attracted considerable attention. For instance, it 
has been observed that random walk on the IIC is strongly subdiffusive. This phenomenon has 
been studied extensively in recent years (cf. [2, 21, 30]). 

Another aspect of the IIC that has been studied is its scaling limit. It is widely believed that the 
scaling limit of very large critical percolation clusters is super-Brownian motion (SBM). There 
is plenty of supporting evidence for this conjecture, much of it coming from studies of the IIC. 
Indeed, the asymptotics of the r-point functions of the oriented percolation IIC have been identi- 
fied as those for the canonical measure of super-Brownian motion conditioned to survive forever 
(ICSBM) [24]. The ICSBM measure was introduced by Evans [13]. It consists of a single infinite 
Brownian motion path (the immortal particle) together with super-Brownian motions branching 
off this path. The ICSBM can be viewed as an SBM conditioned to have infinite mass. 

In this paper we take a step towards identifying the scaling limit of the IIC of high-dimensio- 
nal percolation by identifying the scaling limit of a subgraph of the IIC that corresponds to the 
trace of the immortal particle of ICSBM. Indeed, the IIC contains an (essentially) unique infinite 
path, in the sense that there exists a random infinite family of bonds, called backbone pivotal 
bonds, that are contained in every unbounded path in the IIC. The union of all simple infinite 
paths starting from the origin is called the IIC backbone. This object should play a similar role as 
the immortal particle for ICSBM. We show that the scaling limit of the IIC backbone is Brownian 
motion for finite -variance models, while it is a stable motion for infinite -variance models. This 
is consistent with the conjecture that the IIC is super-Brownian or -stable motion conditioned to 
survive forever, and it might bring its proof significantly forward. 
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1.1. Main Results 

The backbone-pivotal bonds are ordered by their appearance as (e ! )'^ 1 , in such a way that 
every infinite self-avoiding walk (SAW) started at the origin passes through before it passes 
through ej+i. Also, we can think of the backbone-pivotal bonds as being directed as b = (x,y), 
where the direction is such that {0 x} uses different bonds than {y oo}. For a directed bond 
b = (x, y), we write b = x for its bottom, and b = y for its top. Then we write 

S n = e n (1.10) 

for the lattice position of the top of the nth backbone pivotal bond e n , with the convention that 
So = <?o = 0. The process (S w )°°_ is a stochastic process, and we will study its scaling limit in 
high dimensions, where geometry tends to trivialize. That geometry is trivial in high dimensions 
can be understood by noting that the displacement S n - S n -\ = e n -e n -i is the displacement be- 
tween two subsequent backbone pivotals, and, in high dimensions, these displacements should 
be weakly dependent. Therefore, we expect that the scaling limit of (S n )^ =0 is the same as the 
scaling limit of a random walk with independent and identically distributed steps. This suggests 
that the scaling limit is either a Brownian motion or a stable motion, depending on the number 
of existing (spatial) moments of e n - ~e n -\- We define the scaling function as 

\{v a nr Vi2Aa] if a ji 2, 
Un) = \ ( , 1/2 ' (LID 

[{v 2 nlogn) i/z if a = 2. 

Furthermore, we define the stochastic process X n as 

X„{t) = f a [n)S m , t>0. (1.12) 

Our results apply to the IIC but also to critical percolation. We need a few definitions to state 
these results for critical percolation. In the context of critical percolation, whenever we say that a 
bond b is pivotal we mean that it is pivotal for the event {x *— y}, i.e., if x is connected to y on the 
(possibly modified) configuration where b is made occupied, while x is not connected to y on 
the (possibly modified) configuration where b is made vacant. For every n > 1, we define a prob- 
ability measure on marked configurations, i.e., on the set of pairs [oj, x) (where a) is a percolation 
configuration and x e Z d ), by 



Ep c XxeZ d (*> x ) {0«x with n- \ occupied pivotal bonds} 



£-xeZ d {0«x with n - 1 occupied pivotal bonds} 



(1.13) 



for every non-negative measurable function F = F{cj, x). We write x* for the distinguished vertex 
under Pp c>n (but note that x* is a random variable with respect to Pp cin )- Under this measure, 
we let S' Q = 0, and S' lt S' 2 , . . . , S' n _ l be the top of the z'th pivotal bond for the event {0 <— x*}, and 
S' n = x*. This defines the random process (S^)" =1 . 
Let Y n be the rescaled version of (S^.)" =1 , 

Y n {t) = f a {n)S\ ntV te[0,l]. (1.14) 

In the following theorem we let [Bf, t > 0) be a standard d- dimensional Brownian motion, 
and for a e (0,2) we let (Bf\ t > 0) be a symmetric stable process with E[exp(ABj tt) )] = exp{-|A| a }. 

Theorem 1.1 [Backbone scaling limit]. Consider a nearest-neighbor model in sufficiently high 
dimension, or a finite-range spread-out model in dimension d>6 with a sufficiently large spread- 
out parameter L, or a power-law spread-out model in dimension d > 3(2 A a) with L sufficiently 
large. Then, there exist K a >0 (depending on d,a,L) such that the following convergences in dis- 
tribution hold as n — oo in the space of right-continuous functions with left limits, respectively 
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ED([0,oo),[R d ) an<iO([0, l],U d ), endowed with the Skorokhod J\ topology: 

X n ^iK a )^B (2MI> and Y n => (K a )^ B (2Atl) . (1.15) 

The proof is similar in spirit to the proof of [19, Theorem 1.5] , where it is shown that long-range 
self-avoiding walk has a similar scaling limit for d > 2(2 A a). In particular, both proofs use a lace 
expansion. The lace expansion in this paper takes the displacement along the backbone-pivotals 
into account. This approach makes it possible to analyse the resulting equations in a similar way 
as was done for self-avoiding walk. 

The condition of Theorem 1 . 1 is that d or L is "sufficiently large", but how large is sufficient? It 
turns out that we can associate a parameter to every distribution D. We call this the mean-field 
parameter (3. For nearest neighbor models we let jS = 0{d~ l ) and for spread-out models we let 
P = 0{L~ d ). The mean-field parameter f> can be made arbitrarily small by increasing d or L. In 
Section 4 we use the lace expansion to establish bounds on certain quantities in terms of power 
series in /3. A small f> ensures that these series converge. 

The mean-field parameter /3 also appears in the bound on the triangle diagram, 

£P Pc (0 - x)P Pc {x~yW Pc (y~0) = 1 + OQ8). (1.16) 

x,y 

This bound is known as the strong triangle condition, and it holds under the conditions of Theo- 
rem 1.1, [15, 23]. 

Theorem 1.1 shows that the set of pivotal bonds of the IIC backbone is close to the image of a 
Brownian or a-stable motion when properly renormalized. It is natural to ask whether the geom- 
etry of the entire backbone is well-captured by the pivotal bonds. Let B n be the set of vertices of 
Z rf that are in the backbone, and that are separated from the origin by at most n backbone pivotal 
bonds. With this definition, the increasing union B^ of all the sets B n , n > is the set of vertices 
of the backbone. For n > 1, we also let S n = B n \ B n -\, and let So = Bo- The set S n can be viewed 
as a the vertex set of the subgraph that is induced by the backbone. It is a doubly- connected 
graph (in the sense that removing any one of its edges cannot disconnect the graph). We call S n 
the nth "sausage" of the backbone. Note that S n could be just a single vertex. 

We let AC be the set of non-empty compact subsets of U d . The Hausdorff distance dn between 
two subsets A, A' c U d is given by 

d H {A, A') = sup d{x, A') v sup d[x', A) , 

xeA x'eA' 

where d[x, A') = mf x ' & A' \x- x'\. The space (K,du) is a complete, locally compact metric space 
[7]. 

In the remainder of the introduction, we are going to work under an extra hypothesis. We be- 
lieve that this hypothesis is true in general, but we have only been able to prove it in certain cases 
(finite-range models are one such case). Under this hypothesis we can prove that the sausages 
are uniformly small in the scale f a in), so that compact subsets of the backbone are close - in the 
Hausdorff sense - to the set of pivotals. Recall that for events A, B, the event A o B is the event of 
disjoint occurrence of A and B (see [14] for a definition). 

Hypothesis H . There exists a finite constant C > such that for every m > 1, 

max P Pc (3 y e Z d : \y\ > 2m, {0 - y] o {x - y}) < C . (1.17) 

\x\<m m ziZAaj 

While we do not have a proof that shows that Hypothesis H holds under the general assump- 
tions used in this paper, we prove it under slightly stronger assumptions: 

Proposition 1.2 [Verification of Hypothesis H] . Hypothesis H holds for 

(i) finite-range percolation under the strong triangle condition (1.16); 

(ii) long-range percolation under the assumption that d > 4(2 A a). 
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Theorem 1.3 [Hausdorff convergence of the IIC backbone]. Assume Hypothesis H. Under the 
conditions of Theorem 1.1, and under the probability measure P MC , for every T>0, the following 
convergence in distribution holds in the space (X, dn) : 

{K a ) i2Aa] fain) B [nTi => {Bf^ : < t < T} c \ 

where A ci is the closure of A c u d . 

Several variants of this result can be stated. For instance, we can view («S|_ ref j , t > 0) and {By nt \,t > 
0) as stochastic processes in the Skorokhod space D([0,oo),/C) endowed with the inherited Sko- 
rokhod J\ topology [12]. 

Proposition 1.4. Assume Hypothesis H. Under the conditions of Theorem 1.1, and under the 
probability measure IP no 

{{K a )^ a) f a {n)S lntl ,t>0) => [{Bf*%t>0), 

[(Ka) &Aa) f a [n)B lnti ,t>0) => {{Bf^:0<s<tf\t>0), 

in distribution in D([0,oo),/C). 

This result is proved in Section 8. Theorem 1.3 follows as a corollary. 



1.2. Further results 

In this section, we state some results that are used in the proof of Theorem 1.1 and that are 
interesting in their own right as well. The first such result is that the fixed time marginal distribu- 
tion of the process X n converges. 

For x e Z d , we define the IIC backbone two-point function by 

e>„(x) = Q„ c (S„ = x), (1.18) 

i.e., Q n is the probability mass function for the position of the top of the nth backbone-pivotal. 
We study the two-point function with a fixed number of pivotal bonds, 

T n {x) = IPp c (0 ^ x with n pivotal bonds). (1.19) 

For g n and T n we prove the following: 

Theorem 1.5 [Weak convergence of end-to-end displacement]. Let k n = f a {n)k. Under the 
assumptions of Theorem 1.1, there exist positive constants K a , A e (0,oo) (all of these constants de- 
pend on d and D, and a) such that the Fourier transforms of the IIC backbone two-point function 
Q n and the two-point function with a fixed number ofpivotalst n satisfy 

Qn(k n ) exp{-K a \k\ 2Aa }, i n [k n ) -> Aexp{-K a | k\ 2/ya } asn^oo, uniformly in k e U d . 

(1.20) 

The constants that appear in this theorem are defined in terms of the lace- expansion coeffi- 
cients: K a is defined in (2.32), and A in (2.38) below. 

The mean-r displacement along the IIC backbone is defined as the rth spatial moment of 
Q„{x). We write / ~ g if there are uniform positive constants c, C such that cg< f < Cg. 

Theorem 1.6 [Mean-r displacement]. Under the assumptions of Theorem l.l,foranyr < (2 A a), 



llr 



VxeZ d 



X \x\ r Q„(x) X £ \x\ r T„( X ) 



VxeZ d 



llr 



V(2Aa) ifajt2, 

\„ (1.21) 
(rclogn) 1/2 , if a = 2, 



asn^oo. 



Recently, Chen and Sakai [9] have shown that the same bounds as in (1.21) hold for all r e (0, a) 
for the mean-r displacement of long-range self-avoiding walk and long-range oriented percola- 
tion. In their work, they also identify leading order constants and give bounds on the error terms. 



BACKBONE SCALING LIMIT OF THE HIGH-DIMENSIONAL IIC 



7 



The weaker statement in Theorem 1.6 lets us prove tightness of the sequences X n and Y n , and 
thus suffices for our purposes. 

1.3. Discussion 

The scaling limit of the IIC backbone is an important ingredient in the study of random walk on 
high-dimensional incipient infinite cluster in [21] (in particular, Assumption (S) therein). Indeed, 
Theorem 1.1 is used to estimate the number of backbone pivotals between the origin and the 
boundary of a large Euclidean ball. This in turn gets a lower bound on the effective resistance 
between the origin and the boundary of the ball. Effective resistances are key quantities when 
studying random walk properties (cf. [11]). 

It would be interesting to see if we can use this result to identify the scaling limit of the com- 
plete IIC. Indeed, the IIC can be viewed as a backbone with 'critical clusters' connected to it by 
a single bond, as is the case for the IIC on the tree. But on the tree the critical clusters attached 
to the backbone are independent and identically distributed, whereas for the IIC on Z d , they are 
mutually avoiding. Perhaps the results for critical clusters, as in [17, 18], can be combined with 
the scaling limit of the backbone to get the scaling limit for the full IIC. This approach may be 
easier for oriented percolation, where we our knowledge the scaling limit of large critical clusters 
is more precise [28] . 

1.4. Overview 

The rest of this paper is organized as follows. In Section 2 we give an outline of the proof of our 
main result. In Section 3 we get the lace expansion for p m [x) and T m (x), establishing (2.7) and 
(2.9). In Section 4 we get moment estimates for the lace expansion coefficients n m {x) and y/ m {x) 
(formulated in Propositions 4.1-4.4). These are the key estimates for the remainder of the paper. 
In Section 5 we use these moment estimates to prove Propositions 2.3 and 2.4, thus completing 
the proof of Theorem 1.5. In Section 6 we prove Theorem 1.6. In Section 7 we complete the 
proof of Theorem 1.1 by proving Proposition 2.1 and Proposition 2.2. In Section 8 we discuss 
convergence in path space and prove Theorem 1.3 and Proposition 1.2. In the supplementary 
material to this paper [22] we prove of Propositions 4.1, 4.3 and Lemma 4.5. 

2. Outline of the proof of Theorem 1.1 

In this section we give an overview of the proof of our main result, Theorem 1.1. The claim 
that the backbones of the IIC and of large critical clusters converge in distribution as a process 
is proved if we manage to prove that the process has the following two properties: (1) its finite- 
dimensional distributions converge, and (2) the families {Y n }°°_ and {X n }^L are tight. To prove 
that X n converges in distribution in D([0,oo),[R rf ), it suffices if we prove that the restriction of X n 
to the interval [0, T] converges in distribution (in D([0, T],U d )) for every T > 0. And by a simple 
scaling argument this is equivalent to proving the case where T =1. Therefore, we only consider 
the restriction of the process X n to [0, 1] from now on. 

Convergence of finite-dimensional distributions. By convergence of finite-dimensional distribu- 
tions we mean that for every N = 1, 2, 3, ... , any < t\ < ■ ■ ■ < t^ < 1, and any bounded continuous 
function g: [U d ) N —■ R, 

limE,, c [ g (X„(t 1 ),..,X„(t«))]=E[g(B (2AIt) (fi),.,B |2A,l) (y)]. (2.1) 

If we have convergence of the characterstic functions, then convergence in distribution follows, 
so it suffices if we only consider functions g of the form 

g(xi, . ..,x N ) = exp{z k • (xi, . . . , x N )}, (2.2) 
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where k = [k m , k m ) e U dN and Xj e U d , i = 1, . . . , N. The problem becomes easier still if we use 
the equivalent form 

gix y , . ..,x N ) = exp{z k • (xi, x 2 - xi, . . . , x N - x N -i)}. (2.3) 

For n = (n (1) , n [N) ) e N N with n m <■■■< n m , we define 

r r N n 
|>™ (k) = E IIC [ exp { i X k {i) • (S„o, - S w y-i,) f J (2.4) 

7=1 

as the characteristic function of the increments of (S„)„>o, with n (0) = 0. The quantity t™ (k) is 
defined accordingly, with S n replaced by S' n , and E MC in (2.1) replaced by E* c „. 

Proposition 2.1 [Finite -dimensional distributions] . AT foe a positive integer, k m ,. . . , k m e IR d , 
= £ (0) < f (1) < • • • < t m < 1. Dercofe 

k n = (fc™, . . . , C) = fa in) (k a \. . . , k m ), nt = {[nt'"\ [nt' N ^\ , [nt m \). (2.5) 

Under the conditions of Theorem 1.1, 

t m (k ) < N i 

lim Q m {k n ) = lim = expl -X« E l^"! 2 ^ ^ ~ t U ^\- (2.6) 

n^oo-nt n^oo t„j ( jv)(0) I j^j J 

We conclude that the finite -dimensional distributions of the finite-range and long-range IIC 
backbone converge to those of Brownian motion or of a-stable Levy motion, respectively. This 
also proves that Brownian or a-stable motion is the only possible scaling limit for the backbone 
process. 

Tightness. To prove that the sequences X n and Y n converge in the space of cadlag-functions, as 
we claimed in Theorem 1.1, we need to show that their finite-dimensional distributions converge 
(i.e., the previous proposition), but we also need that X n and Y n are tight. Using the moment 
estimates in Theorem 1.6 and a self-repellence property of X n and Y n (see Lemmas 3.3 and 3.6 
below) we can easily prove tightness. We prove the following statement in Section 7.2. 

Proposition 2.2. The sequences X n w(1.12) andY n in (1.14) are tight in D {[0,1], R d ). 

Lace expansion. Our proofs use a lace expansion that gets an expansion of the form 

n 

Qn+lW = y/ n +i{x) PcD * Q n -m) M (2.7) 

m=0 

for certain lace expansion coefficients n m (x),if/ n {x). Define the two-point function 

T p {x) = P p {0~x). (2.8) 

The best-known lace expansion gives an expansion for T p (x) (cf. [5, 15]). So far, almost all results 
for high-dimensional have been proved with this lace expansion. We derive (2.7) in Section 3. We 
also derive a lace expansion for the critical two -point function with a fixed number of pivotals in 
Section 3, i.e., for t„ as defined in (1.19). This expansion reads 

n 

T n+1 {x) = Ji n+l {x)+ Y, [n m * p c D*T n - m )(x). (2.9) 

ra=0 

The coefficients n m [x) are the same as the ones appearing in (2.7). 

We can use expansion (2.7) to prove Theorem 1.5. If we multiply (2.7) by z n+l and sum over 
n > we get 

P z {x) = V z {x) + {zp c D*P z *Tl z ){x), T z (jc) = n z M + {zp c D*T z *Yl z ){x) (2.10) 
where we define 

oo oo 

Pzix) = £ Qn(x)z", T z (x) = X r n {x)z n . (2.11) 

n=0 re=0 
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and 

oo oo 

n z (x) = £ 7i n {x)z n , ¥ z (x) = £ y/ n (x)z n (2.12) 
The generating functions P z (x) and T z (x) are power-series in z. Since £ x QnW = 1 for all n > 0, 

Y P z (x) = — (2.13) 

It follows that the radius of convergence z c of the power-series L x P z (x) equals z c = 1. Further- 
more, we can use (2.7) to identify 

Y> z (x) = ^ x , (2.14) 

and for T z , 

T z (x) = ^ x . (2.15) 

x l-zpcLx n z(x) 

When we compare (2.14) and (2.15) we can see that z c = 1 is also the radius of convergence of 

L x T z (x). Note that this only holds if the Fourier transform *P z (fc) is uniformly bounded in z < 

1 and k e U d . This turns out to be a simple consequence of bounds that we prove later (see 

Proposition 4.4), but until the end of this outline we simply assume boundedness. 

Analyzing the expansion for P z . We proceed by proving Theorem 1.5 subject to certain bounds 
on the lace-expansion coefficients n n (x). We will state these bounds below. Our argument is 
roughly the same as the arguments of [8] and [19, Section 2.1]. The main difference is that we 
have to deal with the term W z {k) in the numerator of (2.17), and complicates the analysis. 
Taking the Fourier transformation of (2.10) gets 

P z {k) = V z (k) + zp c D{k)Y[ z {k)P z {k) ke[-n,n) d , (2.16) 

and this can be solved for P z {k) as 

- , T z (fc) #1(0) v P 1 (0)-1 / z (/c) , d 

P z {k) = ^-—^ = tl±. — ke[-n,n) d . (2.17) 

l-zp c D(k)n z (k) l-zp c D(k)n z (k) 1 - zp c D(k)n z (k) 

Note that if we set z = 1 and k = and we compare (2.17) with (2.12) and (2.13), we get 

l = p c fti(0) = p c £ £ jt„{x). (2.18) 

We rewrite the first denominator on the right-hand side of (2.17) as 

1 - zp c D{k)fl z {k) = (1 - z)A{k) + B{k) + E z {k) (2.19) 



with 



so that 



where 



A{k) = p c b{k){t\i{k) + d z tl z {k)\ z=l ), (2.20) 

B{k) = [l-D(fc)] + p c D(fc)(ni(0)-ni(fc)), (2.21) 

E z {k) = zp c D(k)[tl 1 {k)-tl z {k))-{l-z)p c D{k)d z tl z {k)\ z=1> (2.22) 

❖ i(0) 

P z (fc)= r i z (fc), (2.23) 

il-z)A{k) + B{k) 

a ... ❖i(0)£ z (/c) ❖i(0)-* z (fc) f00/n 

&z(k)= - + . (2.24) 

({1 -z)A{k) + B(k)) 2 l-zp c D{k)Yl z {k) 



For the first term in (2.23) we write 
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The geometric sum converges whenever z < {A[k)+B[k)) I A{k) and the right-hand side approaches 
1 as | k\ — 0. For z < 1, we can write Q z (/c) as a power series in z as well, i.e., 

oo 

9 z (fc)= £0„(fc)z w . (2.26) 
n=0 

In Section 5 we prove the following bound on the error term n \ 

Proposition 2.3 [Error bound for percolation lace expansion] . Under the conditions of Theorem 
1.1, there exists an < e < 1 and an N = N[e) such that, for n> N, \6 n {k) \ < 0{n~ £ + \k\ £ logn) for 
alike [-n,n) d . 

We prove this proposition in Section 5. 

Recall that P z (k) = Y^LoPni^z" , so Proposition 2.3 implies that there exists < e < 1 and 
N = N{e) > such that for all n > N and keU d that satisfy f a (n) k = k n e [-n,n) d , we have 

- , ^l(O) { Mk n ) \ n , F , r, ^ 

Pnik n ) = - — +0{n~ £ + kflogn). (2.27) 

Aik n ) + B{k n )\A(k n )+B(k n )l ( 8 ' 

To determine the values of these coefficients, we study the small- A; behaviour of the lace ex- 
pansion coefficients ^lik) and tliik). 

Proposition 2.4. Under the conditions of Theorem 1.1, 

fti(0)-ni(fc) [l, ifa<2; 
lim „ = \ , , J (2.28) 

IfcHO l-D(k) [(2<i^) _1 I xeZ d |x| 2 rii(x), ifa>2. 

This proposition is proved in Section 5. By Proposition 2.4, 

B(k) \l + Pc, ifa<2; 

lim = \ F , (2.29) 

IfcHOl-D(jfc) l + p c (2rfi; a )- 1 I xeZrf |x| 2 n 1 (x), ifa>2. 



Observe that k n has been chosen such that 



lim n[l-D(k n )] = \k\ 2/ux . (2.30) 

If a sequence h n converges to a limit h, then the sequence {\-h n lri) n converges to e~ h . We apply 
this to (2.27) with 

nB{kJ _ b ^J<M_}__ ~ |2Aa> 

A(fc„) + B(fc n ) 1 - D(k„) A(k n ) +B(k n ) 



where 



iC a = hm ^r— 

n~°°\l-D(k n 



= < 



1 + PcL X eZ d ^ra£N nn n {x) 

1 + p c {2dv a r 1 'E X £ Z d'E ne : N \x\ 2 n n {x) 



ifa<2; 



if a>2. 



(2.32) 

This gives an explicit description of the constant K a that was introduced in Theorem 1.5. For a 
sufficiently large spread-out constant L we can prove that the sums on the right-hand side are 
finite (see Section 4.2), so that < K a < oo as soon as L is sufficiently large. 
When we apply this result to (2.27) we get 

lim g n {k n ) = ^^-exp{-K a \k\ 2Aa }. (2.33) 
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Finally, if we set k = in (2.33) and we use Q n {0) — 1, we get W± (0) — -A(O), and so we have identified 
the first limit in (f .20) subject to Propositions 2.3 and 2.4. Next we consider the limit behaviour 
off n . 



Analyzing the expansion fori z . Taking the Fourier transformation of (2.f 0) we get 

f 



T z {kV L = 



U z (k) 



-zp c D{k). 



(2.34) 



Recall that p c fti (0) = 1. Like we did for P z {k), we write f (A;)" 1 = (i - z)A'{k) + B'{k) + E' z {k) where 



A'ik) 
B'{k) 

E'Jk) 



ee -d z 
1 



n z (k) 



zp c D{k) 



d z Il z {k) 



z=l 



1 



rii (AO n L (0) 



- M-- 

In, at) n,(fc)J 



z=i n x (fc) 2 

+ p c [l-D(k)], 

1 



+ p c D{k), 



+ (l-z)d z - 



n z m 



(2.35) 
(2.36) 
(2.37) 



z=l 



Now we repeat the same analysis as for P z {k). Indeed, if we define ®' z {k) and d' n (k) analogous to 

(2.24) and (2.26), and if we follow the same steps as in the proof of Proposition 2.3, we can easily 
show that also \6' n {k) \ < 0{n~ £ + \k\ £ \ogn) for some e > 0. In particular, the bounds in Section 5 
and the proof of Lemma 5.1 require only minor modifications to yield the correct bounds, if we 
replace W by ft, A by A', B by B', and E z by E' z . It follows that if we use (2. 18) and if we reason like 

(2.25) -(2.33), we find that lim^oof n (k n ) = Aexp{-K a \ k\ 2Aa } with 



A= lim — 



and 



\k\~0A'(k) + B'{k) A'(0) p 2 c Z X EZ"l.nENnn n {x) + p c 



1 + Pc 



(2.38) 



K a = lim 

1*1 



oll-D(fc 



D{k) A'{k) + B'{k) 



= < 



1 + PcL X £Z d Ln£N nn n [x) 
1 + p c {2dv a )~ l L xeZ d L„ £ |^ 



\x\ 2 n n {x) 



1 + PcT. X £Z d S«£N nn„{x) 



if a<2; 



if a>2. 



(2.39) 



The limit in (2.39) is equal to the limit in (2.32). 

3. Lace expansion for the backbone two-point function 

In this section we derive the lace expansion for the backbone two-point function. Recall (1.19), 
and write T m {x,y) = T m (y-x). We prove the existence of a family n\{x,y) (I e N, x,y e Z d ) such 
that 

ra-l _ 

T m {x,y) = n m {x,y)+ £ £ TT/Cx.fo) pD{b)r m -i-i(b,y) (3.1) 

for the coefficients 7T/ that are given in (3.57) and (3.58) below. We achieve this goal by a lace 
expansion. The lace expansion below is novel for percolation. 
We can take the Fourier transform of (3.1) to get 

m-l 

f m {k) = ft m {k)+ £ ;r OT (fc)pD(fc)f OT _i_i(fc). (3.2) 
1=0 

Equation (3.2) is the starting point of our analysis for the two-point function. 

This section is divided into three parts. In the first part (Section 3.1) we rewrite the two-point 
function r m in such a way that we can expand it. The representation that we use is similar to 
that for self-avoiding walk, but is new in the context of percolation. In the second part (Section 
3.2), we use this representation to derive the lace expansion for the two-point function using the 
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algebraic expansion that was first derived by Brydges and Spencer in [6] . In the third part (Section 
3.3) we adapt the argument to work for g n . 

3.1. The fundamental rewrite of the two-point function 

We write x o y when there exist two bond-disjoint paths of occupied bonds that connect x to 
y, and we adopt the convention that {x o x} is the full probability space. For x, y e Z d , we write 
Piv(x, y) for the ordered list of occupied and pivotal (directed) bonds, i.e., 

{{bi, &2 b m ) if x o b v b\ o b 2 , . . . , b m o y, and b\,...,b m are occupied; 
() ifxoy; (3.3) 

if x y. 

Mind the difference between "()" (x and y are connected, but without any pivotal bonds) and 
"0" (x and y are not connected). With this definition, we partition T m according to the positions 
of the m pivotal bonds, 

T m (x,y)= £ P p {PMx,y) = (b l ,...,b m )), m>l, (3.4) 

h,...,b m 

and T (x,y) = P p (Piv(x,y) = ()). 

The Factorization Lemma. Before we can state the lace expansion, we need to introduce some 
notation and recall a useful lemma. 

Definition 3.1. (i) Given a (deterministic or random) set of vertices A and a bond configu- 
ration cj, we define u)a, the restriction ofa) to A, to be 

I ou{{x,y}) ifx,yeA, 
#> = {(, otherwise, (3 " 5) 

for every nearest-neighbor pair x, y. In other words, we get cja from a) by making every 
bond that does not have both endpoints in A vacant. 

(ii) Given a (deterministic or random) set of vertices A and an event E, we say that E occurs 
in A, and write {E in A}, if (x>a £ E. In other words, {E in A] means that E occurs on the 
(possibly modified) configuration in which every bond that does not have both endpoints 
in A is made vacant. We adopt the convention that {x «— x in A} occurs if and only ifx e A. 
We further say thatE occurs off A, and write {E off A], when E occurs in A c . 

(Hi) Given a bond configuration and x e 1 d , we define C(x) to be the set of vertices to which 
x is connected, i.e., C(i) = |yeZ rf :i« y}. Given a bond configuration and a bond b, 
we define C b (x) to be the set of vertices y e C(x) to which x is connected in the (possibly 
modified) configuration in which b is made vacant. 

We often use the following, easily checked rules for "occurs in": for all events E,F and sets of 
vertices A,B, 

{EmA}r\{FmA} = {Er\FinA}, (3.6) 

{EmA}u{FmA} = {EuF in A}, (3.7) 

{E in A} C = {E C in A}, (3.8) 

{{E in A} in B} = {E in An B}. (3.9) 

Equations (3.6)-(3.9) imply that "occurs in" is well behaved under set operations. 
In terms of the above definition, 

first occ. and piv. for {x y}} 

= {xob l in C bl (x)} n {b Y occupied} n {bi — y off C bl (x)}. (3.10) 
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Similarly, we get the following crucial identity: 

[Pw{x,y) = {b l ,...,b m )} 

= {xo^ inC bl W}n{foi occupied} n {PivO^y) = (b 2 ,...,b m ) offCNx)}. (3.11) 
Hence, we can rewrite 

T m {x,y)= Ppiixob^nC^ix)} 

bi,...,b m 

nffoi occupied} n{Piv(foi,y) = {b 2 ,...,b m ) offC bl (x)}). (3.12) 

We next investigate probabilities on the right-hand side of (3.12). A useful tool in this analysis 
is the Factorization Lemma. This lemma is the workhorse of our expansion method. In its state- 
ment, we write 0(p) = P p (\C{x)\ = oo) for the probability that the cluster of x e Z d is infinite. For 
a proof, see [26, Lemma 2.2]. 

Lemma 3.2 [Factorization Lemma] . For any p such that 6 (p) = 0, any bond (u,v), vertex y and 
events E, F, 

P p {EmC (u ' v \y),F off C^ v \y)) = E (l {Bin ^ rt(y)} P 1 (F off C ( "' y) (y))) . (3.13) 

Moreover, when E £ j«e C tM,y) (y), v £ C (u,v) {y)}, the event on the left-hand side of (3.13) is inde- 
pendent of the occupation status of[u, v). 

In the nested expectation on the right-hand side of (3.13), the set Cl u '"\y) is random with 
respect to the outer expectation, but deterministic with respect to the inner expectation. We have 
added a subscript "0" to C„"' y) (y) and subscripts "0" and "1" to the expectations on the right- 
hand side of (3.13) to emphasize this difference. The inner expectation on the right-hand side is 
with respect to a second, independent percolation model on a second lattice. The second model 
interacts with the first model via the set Cl u ' v] (y). 

By the Factorization Lemma we may thus rewrite (3.12) as 

r m (x,y)= £ pO(fo 1 )E [l {xo ^ inC - fcl(x)} Pi(Piv(foi,y) = (fo 2 ,...,fo m )offC i,1 (x))]. (3.14) 

bi,...,b m 

We can replace the event {x o b Y in C^ 1 (x)} by the event {x o fo 1 }, since if {x b Y ] occurs, but 
{x o b Y in Cg 1 (x)} doesn't, then b\ e C bl (x). But if this is the case, then 

Pi(Piv(bi,y) = {b 2 ,...,b m ) offCj'W) =0. (3.15) 

Therefore, 

T ra (x,y)= £ p£ , (fo 1 )Eo[l {x ^ i} Pi(Piv(fo 1 ,y) = (fo 2 ,...,fo m )offC i,1 (x))]. (3.16) 

b\,...,b m 

When m = 1, the situation simplifies somewhat, because then Piv(£?i,y) = (), so that we can re- 
place {PivO&i.y) = (b 2 ,...,b m )} by {Pw{b ly y) = ()} = {b~i o y}. 

The iteration. The probability Pi(Piv(i?i,y) = [b 2 ,...,b m ) off C^{x)) is similar to the probability 
that we started with, P(Piv(x,y) = {bi,...,b m )), but the space is smaller. We can continue by 
repeating the steps described above. We start by generalizing the setting so we can iterate these 
steps. For any fixed subset A Q Z d we have 

{Piv(x, y) = (bi,...,b m ) off A} = {{xo b x off A] in C bl (x)} 

n{&i occupied} n{{Vw(b l ,y) = {b 2 ,...,b m ) off A} off C bl {x)}. (3.17) 
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By the Factorization Lemma, 

Pi(Piv(x,y) = (&i,..., b m ) off A) 

= p£>(&i)Eo[l {{ ^ i0ffA}inC - 6lW} Pi({Piv(&i,y) = ib 2 ,...,b m ) off A} offCj'(x))]. (3.18) 
Again, we can replace oSA} inC ~hi (x)} by 1 !!^ off A) to arrive at 

Pi(Piv(x,y) = (&i,..., b m ) off A) 

= pD{b 1 Wo[t {x ^b l0 SA}Pi{{PMbi,y) = ib 2 ,...,b m ) off A} offC bl (x))]. (3.19) 
Furthermore, by (3.9), 

{{PMbuy) = (b 2 ,...,b m ) off A} offC bl W} = {Piv(& 1; y) = {b 2 ,...,b m ) off AuC fcl (x)}. (3.20) 
As a result, we get 



Tm(X,y)= £ pD(foi)pD(fo 2 )Eo lixob^l 
b x ,...,b m 



^ -{bi ofcj off C fcl (x)} 



x P 2 (Piv(£ 2 , y) = (63, . .., 6 m ) off C fcl (x) u Cf 2 (&i)) 



(3.21) 



where, when m = 2, we must replace {Piv(fo 2 , y) = (&3, • • £>m) off C^ 1 (x) u Cj 72 (foi)} by {& 2 ° y off 
C Nx)uCf 2 (&i)}. 

The expansion for r ra follows when we repeat the above steps m times. To make this precise 
we need some additional notation. Let bo = x and b_ m+l = y, and for j = 0, . . . , m write 

Cj=C* 1+1 (bj) and C ; . -\JCi (3.22) 

i=s 

where [a, b] in the above definition means the set of integers {z e Z | a < z < b}). We get 

1, 



T OT (x,y) = Y. [nP D{ ^' ) J E o[ 1 Uob 1 }IEi 

£>l,...,£> m 1 = 1 



Off Cl)o 



x---xE m _i 



\b m -,ob m offC~ [0 , m - 1]lm - 2 M^ ° ^ ofFC^) 



. (3.23) 



Let P 8|0 ml be the product measure Po ® • • • ® P m . We append a subscript i to an event to indicate 
that it is an event of the z'th copy of the percolation model. Fubini's Theorem then allows us to 
rewrite (3.23) as 



r m (x,y) = E YlpDibi) 
bi,...,b m i=l 



>[0,m] 



ni 

i=0 



{bi<>b i+l offC[ ,i-i]},- 



(3.24) 



where bo = x,b m+l = y, and, by convention, C [0 ,-i] = 0- 

Equation (3.24) is the fundamental rewrite of the two-point function with a fixed number of 
pivotals. It is the basis of the lace expansion. 

Self-repellence in percolation. In the following lemma we state a powerful consequence of (3.24): 



Lemma 3.3 [Self-repellence]. For everyx e Z d , m > 1, ands = 0,. .., m - 1, 

T ra (x) <^T s (6)pD(&)T m _ s _i(i-b) = [t s * pD*T m - s - 1 ){x). 

b 



(3.25) 
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Furthermore, writing S*^ (y) = B x . \ Bf_ 1 for the subset ofC (y) that consists of the vertices between 
the i th and j th pivotal for y^x,we have for any increasing event E and all 0<i< j < n, 

W p (0 — x with n pivotals, E on «S* y] (0)) 

< J^ipD * T/_i)(y)P p (y — z with i-j-l pivotals, E on <S* W] (y)) 

x(pD*T w _,_ 2 )(x-y). (3.26) 

We will use this lemma in Section 7.2 and the proof of Lemma 8.1 below. 
The bound (3.25) gives a kind of self-repellence that is also present in (and highly useful for) 
self-avoiding walk. 

Proof. Since C [s>/ _i] £ C [0 ,i-i] for any s = 0, 1, . . ., i - 1, and since {x o y} is an increasing event, we 
get 

Thus, using (3.24), 

m s m 

Tmtx,y)^ i npwE 8iw [ni^ ijtlOf f C - [0 , 11} ,n h^^^ ^ 

b\ b m i = l j=0 J=s+1 

where, by convention, C ls+hs] = 0. Furthermore, the product 

s 

f_0 off Mo,;-i]}; 

only depends on the occupation statuses of bonds described by P ® • • • ® IPs, while 

m 

FT ^ n rrr i ( 3 - 3 °) 
;=s+l 

only depends on the occupation statuses of bonds described by P s+i ® • • • <8> P m . Hence, the ex- 
pectation factorizes and (3.25) follows. 

The proof of (3.26) is similar to that of (3.25) if we rewrite the function on the left-hand side 
of (3.26) in the same way as we rewrote t m in the preceding paragraphs. But we need to keep 
in mind that we may only rewrite the first i - 1 and the last n- j -I sausages, since sausages i 
through j are affected by the event {E on S* n (0)}. □ 

Introducing pair interactions. We proceed with our expansion of T m . Consider a set of fixed 
bonds e\,...,e m and i e {1, .. ., m\. We write 

1 {e i oe M offC [0 ,;_i]h = 1 f^oe !+1 } i ( 1 " 1 {e i oe M offC [(U -i]}?)' (3 " 31) 

and define, for s<i, 

U si = 1 {e i oe t+l off C ls , i - l] }<: 1 {e,oe i+1 off C [s+ U-i]h ■ (3 " 32) 

The following claim brings us to the heart of the expansion. 
Claim 3.4. Upon the event {~e~i o e i+1 }, 

1 le,oe i+l oiie t0 j- li } l ; = 1 - 1 {e i oe i+1 oSC [0 , i - 1] } c t = Yl ^~ U si)- (3.33) 

0<S<!-1 

Proof. For fixed i e {0, . . . , m}, the event 

F s = {etoe i+l off C^-i]}; (3.34) 

is increasing in 5. Hence, 

U si = l F c nFs+l = l Fs+l -l Fs , (3.35) 
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and so, on the event {e ; - o e i+l \, 



i-l 



= I 



s=0 



e t oe t+1 off 0},- offC [0>; -i]! 



- 1 {e i *>e l+l } i 1 {e i oe i+1 off C m . n h ~ 1 & i oe i+1 offC [0 ,;-i]) 



This, together with the fact that U s i U s >i = whenever s^ s', implies the claim. 
Claim 3.4 implies that 



1 {b,ob M offC [0 , ; -i]}i 1 {b i ob M ] 



n d-t/*i). 



0<s</-l 



so it follows that 



m 

ri 1 ^,.^ offc [0 ,i-ij}i 

! = 



i=0 0<s<r<m 



n v-ust). 



If we substitute the above identity into (3.24) we get 



T m (x,y)= E Y\pD{bi) 

bi,...,b m i=l 



»[0,m] 



i=0 o<s<r<m 



(3.36) 

□ 

(3.37) 
(3.38) 

(3.39) 



This expression of the two-point function r m in (3.39) is very similar to the expression that you 
get when you do a lace expansion for self-avoiding walk. In particular, the presence of the pair- 
interaction term 



K[a,b]{(0)= n a-U st {(0)), 

a<s<t<b 



(3.40) 



together with the independence between the different probability distributions in (3.24), means 
that we can use the same, standard expansion for K[a, b] that also works for self-avoiding walk 
in high dimensions. We recall this expansion - originally due to Brydges and Spencer [6] - in the 
next subsection. The expansion below is also similar to the expansion for lattice trees and lattice 
animals as first performed in [16]. 



3.2. The algebraic expansion 

In this section we define the lace expansion coefficients n m (x) and prove (3.2). 
We start by rewriting (3.39) in terms of K[a, b], to get 



t„{0,x)= E [\pDibi) 



bi,...,b„ i=l 



ni 

(=0 



{biob 



i+l'i 



K[0, n]Uo) 



(3.41) 



where, under the measure p® 10 '" 1 , the configurations (o»o, . . . ,0) n ) are independent. (Here and through- 
out the paper we will adopt the conventions that the empty sum equals 0, and that the empty 
product equals 1.) 

The lace expansion is most easily described in terms of graphs, as we now explain. 

Definition 3.5 [Graphs and laces] . Given an interval I = [a, b] of integers with < a < b, we refer 
to a pair {s, t} of integers in I with s< t as an edge. To simplify notation, we write st for {s, t}. A set 
of edges is called a graph. A graph T on [a, b] is said to be connected if both a and b are endpoints 
of edges in T and if, in addition, for any c&[a,b] there is an edge steT such that s < c < t . We write 
M [a, b] for the set of all graphs on [a, b], and we write Q [a, b] for the set of all connected graphs 
on [a, b}. 

A lace is a minimally connected graph, i.e., a connected graph that would not be a connected 
graph if any of its edges would be removed. The set of laces on [a, b] is denoted byC[a,b]. 
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This notion of connectivity is slightly weaker than the one used for self-avoiding walks in [6], 
but it agrees with the one used for lattice trees and lattice animals in [16]. 

The expansion is crucially based on the expansion of large products. In general, for any finite 
set of indices X, and any g,- , hi £ K (z £ X), we have the following identity: 

u^i+hi)=zusi n ( 3 - 42 ) 

ieX iQliel jel\l 

Applying this formula with X = M.[ a, b], g s t = -U s t{(o),h s t = I, we get 

K[a,b]{(0)= E Tl<-- U 'ti<*>)). (3.43) 

TtMlaMsteT 

For < a < b, we define an analogous quantity, where the sum over graphs is restricted to 
connected graphs, namely, 

J[a,b]{fi>)= E Yli-UstW)- (3.44) 

TeQ[a,b]steT 

From now on we will not write to if it is not needed for the argument. We claim that 

n 

K[0,n+l] = K[l,n + l]+J[0,n + l] + E J[0,m]K[m + l,n + l]. (3.45) 

m=\ 

To prove (3.45), we note from (3.43) that the contribution to K[0, n + l] from all graphs T for which 
is not in an edge is exactly K[l, n+ 1] . The resummation of the contributions from the remaining 
graphs goes as follows. 

When T contains an edge ending at 0, we write m{T) for the largest value of m such that the set 
of edges in T with at least one end in the interval [0, m\ forms a connected graph on [0, m]. When 
m = n + l, resummation over graphs on [0, n + l] gives J[0, n + l]. When m<n, resummation over 
graphs on [m + 1, n + 1] gives 

n 

K[0,n+l]=K[l,n + l]+J[0,n + l]+ E E \\{-U st )K[m + l,n + l}. (3.46) 

m=lre£[0,m]srEr 

This, together with (3.44), proves (3.45). 
Define 

n m {x)= E [riP D ^]E 8[0 ' ml [ni { b i . O b. +ih /[0,m](w)], m>l, (3.47) 

bi,...,b m i=l i=0 !+ 

and 

n {x) = P(0ox). (3.48) 

Inserting (3.45) into (3.41) gives (3.1) with coefficients n m {x) as defined above if we factorize the 
expectation over oj. We can factorize the expectation because {too, ■■■> ^ s ) and {a) s +\, ■ ■ ■ , 0J m ) are 
independent for all s e [0, m - I] under the measure p K[0ral . The quantity n m {x) is sometimes 
called the irreducible two-point function. 

We continue by rewriting n m {x) in a more convenient form using laces. Given a connected 
graph T, we can associate a unique lace l_r to T: The lace l_r consists of edges Sifi,S2f2>---> with 
h,Si,t2,S2,... determined, in that order, by 

t\ = max{f : at eT}, S\ = a, (3.49) 

ti+i = max{r: 3s < ti such that sfeT}, st+i = mm{s : sti+\ e T}. (3.50) 

Given a lace L, the set of all edges st £ L such that \-Lu{st] = Lis denoted Comp(I). We say of an 
edge in Comp(L) that it is compatible with L. 
Note the following equivalence: 

l r = L <=> r\IcComp(I). (3.51) 
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This equivalence is due to the fact that we get the lace l_r by checking maxima and minima crite- 
ria. Moreover, Lp = L is equivalent to the statement that an edge that is not in I is never chosen 
in (3.49) and (3.50), so it suffices to check each of the edges individually. 
Using (3.51), we resum the right-hand side of (3.44) partially, to get 

J[a,b] = E E Y\(- U st) 11 (- u s'f) 

LEC[a,b] r:L r =I steL s't'eTM 

= e n (-iw e n i-u*,). (3.52) 

Le£[a,b]st£L CeComp(L) s'r'£C 

In the next step we factor the sum over compatible edges using (3.42), 

E EI l-U*f)= II d-U,f), (3.53) 

CsComp(L) s'f'eC s'f'£Comp(L) 

so that finally 

J[a,b] = E U^- U st) EI (3-54) 

LeC[a,b]steL s'r'£Comp(L) 

We see that the interaction is restored along the compatible edges. We finally identify tt™. For 
< a < b, we define J m [a,b] as the contribution to (3.52) that comes from laces that consist of 
exactly N edges, i.e., 

J m [a,b]= E 11 Ust EI AT>1, (3.55) 

LEC m [a,b\ st ^ L s'r'eComp(L) 

where C m [a, b] is the set of laces that consist of precisely N edges. Then 



Hence by (3.47), for m > 0, 



J[a,b]= £ (-D N J m la,b]. 

N=l 



n m {x)= E (-D N n™(x), 

N=0 



(3.56) 



(3.57) 



where we define (using the convention that bo = and b m+l = x) 



<?(*)= E \Y\pDtbi 
h,...,b m i=l 
m 



llhb^r^rn] 

1=0 

m 

= e [n^cwj^in^o*,, e nust n a-^ f o 

bi,...,b m i=l i=0 ~' + LE£W[o,m]steL s'f'eComp(L) 



(3.58) 



for m > 1 and 

n N) (x)=8 0tN P> p (0ox). (3.59) 
This completes the algebraic derivation of the lace expansion for r m (x), proves (3.1) and identi- 
fies n m {x). 



3.3. The expansion for g n [x) 

We can extend the above expansion to an expansion for g n {x) and thus prove (2.7). Recall the 
notion of backbone-pivotal bonds from Section 1.1. A problem arises because the construction 
in (1.9) applies to events that depend on finitely many bonds, but the event {bond b is backbone- 
pivotal} is not of that type. Nevertheless, the backbone limit reversal lemma in [20, Lemma 4.2 
and Corollary 4.3(h)] establishes for any neN and bonds {b\, . . . , b n ] c B that 

Qnc(&i, ■ • •> b n first n backbone-pivotals) 

= lim — V P„[b\,...,b n first n pivotals for «— y,0 «— y). (3.60) 
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By following the arguments leading to (3.39) we get 
Pp (b\,...,b n first n pivotals for «— y,0 «— y) 



i=l 



rp®[0,n+l] 

^p 



{b n ~y offC [0 ,„]}n+i j_ L ^{bi<>b i+lH 



n o.-u st ) 

0<s<t<n 



(3.61) 



The main difference between this equation and (3.39) is that here we have a factor 1 ,-r , 

^ fo„«y offC[o,„]} n+ i 

present. This factor is here because we need a connection to y. We bound t, T cc n , from 

V J {On~y offC[0,„]}„+l 

above by 1^ i and apply the resulting independence to get that 



Pp [b\,...,b n first n pivotals for «— y,0 <— y) 



n p£>(&i) 

i=l 



ic»[0,n+l] 
^P 



11 lh 11 d-^r) T p (fe„,y). (3.62) 

i=0 - 0<s<t<n 



Once we substitute the right-hand into (3.60) we can use the dominated convergence theorem to 
conclude 

p n {x)<p c i n - l {x). (3.63) 

This bound is useful because it lets us derive results for g n {x) from results for t„_i(x) (see for 
instance the proof of Theorem 1.6). 

Before we complete the expansion, we investigate the self-repellence of the IIC backbone. 

Lemma 3.6 [Self-repellence for backbone-pivotal bonds]. For every Xi e Z d , < n\ < n 2 < ... < 

e 

Qnc(S ni = Xi,S n2 = x 2 ,...,S ne = x e ) <T ni {X 1 )Y[{PcD*T ni - ni _ l - 1 ){X i -Xi- 1 ). (3.64) 

The proof is performed by first applying [20, Lemma 4.2] and then apply (3.26) iteratively. This 
is straightforward, so we omit the details of this proof. We will use this lemma crucially in Section 
7.2, when we prove tightness of the sequence X n . 

We proceed with the expansion of p n {x), by rewriting the factor 1^ „ y ff C [0 ]} i as 



■"■{fo„«yoffC [0 ,„]}„ + i ^{b n ~y} n+1 ^ """{i>„«y offC [0 ,„]}f„ +1] ^ 



Define 



Similar to (3.33), 



Define 



Vi, n+ i = 1 



lb„~y oSC^} ^^ [b„~y o&C [l+1 , ni } n+ i' 



i-hK-yonc^r n Il 

w+u a< s <n 



K v [0,n+l]=K[0,n] ]J d - tW) = U d-V st ), 

0<s<n 0<s<t<n+l 

where for t < n we define V st = U s t- Let 

Qp.nW = — — - X L "V {bi,...,b n first n pivotals for — y,0 — y) 

yez"fci,...,fc B :fc„=x 



(3.65) 

(3.66) 
(3.67) 

(3.68) 
(3.69) 



with #(p) = L X £Z d " ]> p( <-> x ) denoting the expected cluster size (or susceptibility). Then, the 
above rewrites yield 



Qp.nW 



x(p) 



ri pDibt) 



ya~L d bi,...,b n : b n =x i=\ 



|C»[0,B+1] 
^P 



1,t; . FT !/»; », i Xy[0,«+1] 



(3.70) 
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Now we are ready to complete the expansion for g n {x). Similar to (3.45), we get 



K v [0,n+l] = K v [l,n+l]+J v [0,n+l]+ E J v [0,m]K v [m+l,n+l]. (3.71) 

m=l 

Now, since V st = U st when t<n,we get that J v [0, m] = J[0, m] for m< n. This leads to (2.7), where 
n m {x) is indeed the same coefficient that was determined in the expansion of t„, while 



E E \Y\pDibi) 

y€.Z d bi,...,b n : b n =x i=l 



ru®[0,B+l] 
^P 



1;t; , f]l,i fc , / V [0,n + 1] 



i=Q 



(3.72) 



Define the translation Tr z : Z d — Z d by the operation y — y + z and define = Pp"'" 1 ' 

»[0,n+l] 

\\c,b„ 



i MC o Tr_r ) with corresponding expectation E® [0, " +11 . Then, in the limit p / p c , 



and 



bi,...,b„: b=x i=l 



=x i=l 



r£®[0,n+l] 



£8[0,n+l] 
IIC,&„ 



(=0 



{btob i+l 



K v [0,n+1] 



i=0 



7„[0,« + l] 



(3.73) 



(3.74) 



& i "no- 
where, in the definition of in (3.66), we must replace y by oo. Thus, the terms ^[0, n + 1] 
and /(,[0, n + 1] enforce that the connection from b n «— oo that is present Q MC -a.s. occurs off C[o, w j. 
This completes the derivation of (2.7), and identifies y/ n {x). 



4. Bounds on the lace-expansion coefficients 

This section consists of two parts: in the first part we determine bounds on the lace-expansion 
coefficients. These bounds will be in terms of convolutions of simpler functions, such as D{x) 
and t(x). They have a simple, diagrammatic representation and in the literature they are hence 
known as diagrammatic bounds. In the second part we will use these bounds to derive technical 
results that are needed in the sections that follow. 



4.1. Derivation of the diagrammatic bounds 

Van den Berg and Kesten determined a very handy inequality for percolation: if events A and 
B always occur on disjoint sets of edges, then we write A°B and we have ¥> p {A°B) < P p {A)P p [B) 
[3]. This inequality is commonly known as the BK-inequality. A usable diagrammatic bound for 
71^ follows immediately after applying the BK-inequality to the right-hand side of (3.59). 

In this section we will from now on assume that N>1. Recall that in (3.58) we described the 
lace expansion coefficient ^™ (x) in an algebraic manner, that is, 
m m 

Cw= E YlpD&i) e 8[0 "" ] !!%<»*. ». E Ylu st m n a-uM*») 

7. 7. L • 1 J L . ~ ( + l i . _ /(fwi .„ ...i„+^r /7\ 



;b„ 



=1 



=0 LeC^[Q,m\steL s'f'eComp(L) 

(4.1) 

Our first step is now to reinterpret n 1 ^ [x) in terms of percolation configurations, so that we can 
use the BK inequality to extract an upper bound from the identity (4.1) . Before we start, we recall 
the following important facts: (1) the expectation E K[0,ral is taken with respect to the (product) 
measure of m + 1 percolation configurations (2) the (restricted) cluster C,- 'lives' on o»; 

( i = 0, . . . , m), and (3) the coupling between the clusters is encoded in the indicator functions U s t 
and U s >f. 

Suppose L e C m [0, m\ is a lace with N edges on the vertices 0,1,..., m. The starting vertex of 
the ith edge is denoted by /c,_i, and its ending vertex is denoted by m, (i = 1, . . ., N). See Figure 1 
for an example. 
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Since a lace graph does not contain removable edges, we must have that 

= ko < k\ < mi < k2 < rri2 < ■ ■ ■ < ki < nit < ■ ■ ■ < fcjv-i - ffljf-i < mjv- 



(4.2) 



Note the alternating occurrence of < and <. Instead of summing over laces L e £ m [0, m], we 
express (4.1) as a sum over all AT- dimensional vectors of nonnegative integers k = (fco, ■ ■■> fcjv-i) 
and m = (m 1 ,...,mjv) that satisfy (4.2) and = m. We get an upper bound on (4.1) by restricting 
the product over compatible edges s' t' e Comp(L) to edges 5' t' with < s' < t' < k\ or fc,- < s' < t' < 
rrii or m,_i <«'<?'< /q or < 5' < f < mjv (z = l,...,N- 1); these edges are all compatible 

with the lace L. For all other compatible edges we simply bound 1 - U s >f {(0) by 1. 
This results in the upper bound 



<(x)< x e Y\pD{bi)E^ n^-^i 



(k,m) bi,...,b m i=l 
m N =m 



N 



1, 



lb kj l ob k ._ 1+1 h M lb mj ob m . +1 \ 



m.j-1 

>< n 1 

i'=m ; -i + l 



n d - 



s=mj_i+l 



(4.3) 



where the first sum is taken over all vectors (k, m) that satisfy (4.2) and /n« = m. We can split the 
joint expectation E K[0 ml in the above expression into configurations that correspond to either the 
first or the second line of the upper bound in (4.3), respectively. To deal with the contributions 
that come from the second line of (4.3), we introduce the quantity A st (y, x; z) for z e [0, 1], integers 
s<t and sites y, x e Z d as A ss = 1 and, for s< t, 



f-i 



A st (y,x;z) = z f -* £ E 11 

^+i : ^ s+ i=y b s +2,...,b t .i i=s+l 
b t \b t =x 



xE® 



i-l 



{bi<>b. 



Tla-u k i) 



Jc=s 



pD{b t ). (4.4) 



From (2.11), (3.24) and (3.33) we recall 



T z (x) = £T m (0,x)z ra = £z m £ ^ 

m=0 m=0 b\,....b m 



= E* ra E E ® 

m=0 bi,...,b m 



(=i 

ra i-l 

ifo^np^i^^na-^) 



i=l 



with x = |> m+1 . It follows that 



£ A sf (y,x;z) = zpD{x-y) + z 2 {pD *T z *pD){x- y), 
t=s+l 



(4.5) 



(4.6) 
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Figure 2. The three possible configurations in (4.12). 



where zpD comes from the summand t = s + 1 (i.e., when the connection is formed by a single 
edge). Define 

T z {x)=2zp 2 c {D*T z ){x) (4.7) 

and observe that zpD{x) + z 2 {pD * T z * pD){x) < T z (x) for all z e [0, 1] and all p < p c . 

To simplify notation, we will rewrite (4.3) before we analyze its first line. For a given pair (k, m), 
we write v for the vector of length 2N that we get by interlacing k and m in the order described in 
(4.2) (with v\ = ko and V2N = m)- When we substitute (4.4) and v into (4.3) we get 

oo _ 

X>s?(x)z™* E E E E E EE 

m=0 (k ' m) *i &*, Vi-A w _ 1+ i V--Nv-i t mi+l fc m]v _ 1+1 & mjv 



N 



1, 



27V _ 



(4.8) 



We continue by investigating the second line in (4.8) . Suppose that for some j = 1, . . . , N 

Ukj.umj = 1 and {fo fc ._j o b k} _ i+l }k M n {fo m; o- b m . +1 } mj occurs. (4.9) 

This means that the double connection in (o m] is intersected by the cluster C kj r Hence, there 
exists a vertex zj such that 



{{b m/ - z ; -} o {zj « & m . +1 } o {fo m; - b mj+1 }} and z y £ C fc ._ r 



(4.10) 



What does the cluster C kj x look like? If kj-\ < rrij-\ or if j = 1, then there exists a site wj-i such 
that the following event occurs: 

{{b kM - Wj- l }o{w j ^^b k ._ i+l }o{b k ._ l ^b k ._ i+l }o{ Wj - l - z;}} ^ (4.11) 

If, on the other hand, kj-\ = rrij-i, thenC^. : contains a site (from which an arm connects to 
Zy) and a site z y _i (from which an w^._ 2 -arm connects "back" to Wj-2). There are three different 
configurations possible for the position of these two sites in C kj ^ , cf. Figure 2, 



u • 
u • 



«->• Zj-i)°{Zj-i 




kj-i 




V, + iJ°%. 




fcy-i 


(4.12) 






fcy-i 





The three events in (4.12) are not a partition, because the clusters can intersect each other at 
more than one site. But we do get an upper bound by summing the probability over each of the 
three events in (4.12). The final step is to apply the BK-inequality. The result is complicated, so 



BACKBONE SCALING LIMIT OF THE HIGH-DIMENSIONAL IIC 



23 



^(Sroj-i+l.Sn.j+l.Zi.Zi+l) 





F 'i ttm i _ i + 1 . *m j + 1 . Zj , z i + 1 ) 




F /" (^m j _ ! + 1 . *m j + 1 ■ 2 i • Z J + 1 ) 



Figure 3. Diagrams of Fq,...,Fn. A line between points x and y describes to the two- 
point function P(x~ y). A line with an "X" describes t z {y-x) (see (4.7) for the definition 
off z ). 



we define the following functions that we will use to streamline the notation. These functions are 
drawn as diagrams in Figure 3, 

F 'i^_ mj _ l+ vK l+ v z i' z i-^^ = Y.Y,JL E f z& k] -b m ._ i+1 )T z (b mj -b kj+1 ) 

w 'b mj b k] h j+ i 

x T (h J+ i-bk])T(Wj-b kj )T{b k . +1 - wj) 

x t{ Z] -b mj ) T(b m . +1 - Zj) T(b m . +l -b mj ) T{z j+1 - wj); (4.13) 

Pj^mj^+vMmj+vZj.Zj-HZ) = £ £ f z (fo m . - & m ._ 1+1 ) T(li/; - T(& my+1 - W ; ) 



x t(Z ; - - b mj )T(b m . +1 - Zj) T(Zy+i - it//); (4.14) 



f )"(Vitl'^tl' Z J' Z i- i;Z) ^_I tz( ^./ -tmj^+l^iWj-b^TiZj-Wj) 



«ib„ 



x T(& m .+i " Z,-) T(fo m; + 1 " 6 my ) T(Zy+i - it/ ; ); (4.15) 



F j"^m M+ vt mj+ v Z ]' Z j-i'Z) = E E Tz(&m ; - - & my _ 1+ i) T(Z; - b mj )r{Wj - Zj) 



x ^ m ,+i - wj) T ^m ;+ i " *W T ( z ;+i - w jy< W- 16 ) 
F (fo p zi) s£T(fo 1 )T(w )T(fo 1 - u/ )t(zi- w ); (4.17) 



w 



(4.18) 



F Nib mN _ i+v x,z N ;z)= £ f z (fo mjv -fo mjv i+1 )T(z Ar -fo mjv )T(x-fo mjv )T(x-z JV ), (4.19) 

b„ 



Jm N 
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for j = 1,...,N- 1. Now we can bound (4.8) from above by 



2>™ I II 

m=0 0<m 1 <m 2 <...<m w eN b v b m ,b m+1 ,b m2 ,b „..., z l: z 2 z N ^ 



bm N _ v b mN _^ +v b 



(N-l 



F N(k mN _ 1+1 ,x,z N ;z). (4.20) 



The bound in (4.20) is an important step, but we can still improve on this bound by reorga- 
nizing our notation. To do this we introduce the following functions that are similar to those in 
other lace expansions (see e.g. [33, pp. 109-110]): 



A 3 {s, u, v) 
B\{s, t, u, v;z) 
Bf\u, v, s, t; z) 



B^iu, v,s, t; z) 
B®\u, v, s, t;z) 
B®\u, v,s, t;z) 



t(v - s)t{u- s)t{v - u), (4.21) 
T[u-s)t z {v-t), (4.22) 
T{t- u)t[s- v) £ T z (fo- d)x{a- u)j{t- a)r{b- v)t[s- b), (4.23) 

a,bnT A 

T(f- U)T(S- V)t(V- U)t{S- t), 
T{t- V)T{S- U)t{V- W)f(S- t), 
X{t- U)T(S- V)t(V- t)T(S- U), 



B 2 [u, v, s, t; z) 
In Figure 4 we show drawings of these functions. 



3 

Y^B ( 2 l) {u, v, s, t; z). 



(4.24) 
(4.25) 
(4.26) 

(4.27) 



A 3 (s,u,v)= s 




*. x— S 



Bi(s,t,u,v) = 



B 2 (u,v,s,t) 





t u t u t u t 

Figure 4. Diagrammatic representation of A${s, u, v), Bi(s,t,u,v), and B2{u,v,s,t). 



Using (4.21)-(4.27), we can rewrite the right hand side in (4.20) as follows, 



X<(x)z m < I I I I A 3 [0, Sl , tl ) 

m=0 s 1 s N ti,...,t N Ui,...,u N Vi,...,v N 

N-l 

x \\ B l (Sj,tj,Uj,Vj;z)B 2 (Uj,Vj,Sj +l ,tj +l ;z) 

7 = 1 

x Bi(sjv, t N , u N , v N ;z)A 3 {u N , v N ,x). (4.28) 

Again, note the similarity with the usual lace expansion for percolation, e.g. [33, (10.53)]. The 
resulting diagrams for N = 1 and N = 2 are shown in Figure 5. 
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Diagrammatic bounds for y/ m . The algebraic expansion for g m in Section 3.3 shows that the 
structure of y/'^ is very similar to that of n { ^ l] . In particular, all interactions that do not involve 
the sausage that ends at b m are the same. This can be seen by comparing, for instance, (3.58) 
and (3.74). Interactions that involve the final sausage are different for if/^ and n [ ^ l) , as can be 
seen from (3.66) that V;, ra+ i requires that there is an intersection between the ith sausage and 
the path from x to oo. But the diagrammatic bound on y/ 1 ^ can be performed in very much the 
same way as was done for n { ^ l] , and the final intersection event can be bounded in almost the 
same way as any other interaction. Therefore, we do not give the entire diagrammatic expansion, 
but we rather just show its conclusion. Define 

f?3(s, t,x, u, v;z) = zp c D(x- t)r{v- x)t(s- u), (4.29) 

then we have the following diagrammatic bound for i^™ : 

oo 

IIvCWz^I I I I I l>(0,*i,fi) 

x m=0 x Si Sjv+i ti,...,tN+i U\ Un+i i>i,...,Vn+i a 

N { \ 

x Yl [BiiSj, tj, uj, Vj-,z)B 2 {Uj, Vj,Sj+i, tj+i;z)\ 
7=1 

x B3{sN + i,tN + i,x, un + i, vn + \,z) A^{un+\, vn+i, a)- (4.30) 

The resulting diagrams for N = and N = 1 are shown in Figure 6. Note the similarities with 
Figure 5. 




Figure 6. The diagrams bounding I™ =0 fS5iW ar| d Im=oVmW- Two parallel dashes 
with a gap in between denote a factor D. 



4.2. Properties of the lace-expansion coefficients 

We now use the diagrammatic bounds that we derived in the first part of this section to prove 
several technical results that we will use in the upcoming sections. These results are stated in the 
four propositions below. The order in which the results are proved is very important. In partic- 
ular, the proofs of Propositions 4.2 and 4.3 use Proposition 4.1. In turn, the proof of Proposition 
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4.4 uses Proposition 4.2. The proofs in this section also make strong use of results from [20] and 
[23]. 

Proposition 4.1 [Basic properties of the lace-expansion coefficients]. Under the assumptions of 
Theorem 1.1 there exists c > such that uniformly in k e U d and z e [0, 1], 



£ I> m (x)|z" 

X eZ d m=0 



1 + cp 112 ; 



£ £ m|7r m (x)| < c/3 



1/2 



(4.31) 



(4.32) 



The proof of this proposition can be found in the supplementary material to this paper, [22]. 
The bounds in Proposition 4.1 can be improved to 1 + 0(/3) and 0(/3), respectively, but this re- 
quires significantly more effort, and we do not require such strong bounds. 

Proposition 4.2. Under the assumptions of Theorem 1.1: (i) There exists c>0 such that uniformly 
inkeU d , 

|fli(fc)-fl z (fc)|<c/3 1/2 (l-z), and \tl z (k) - 1| < c/3 1/2 . (4.33) 
(ii) There exists constants C, C > such that uniformly in k e U d , 



C C 

0<T z (A;)< and T z (jfc) < 

1 - z 



(4.34) 



l-D(fc) 

Proof of Proposition 4.2 subject to Proposition 4.1. (i) We start with the proof of the first inequal- 
ity of (4.33). We bound 



ini(fc)-n z (fc)i = 



£ ^ (l-z m )7r m (x)e 

x£ Z d »»=! 



ik-x 



< £ £(l-z m )|w m (x)|. 

x£ Z d m=l 



(4.35) 



Using that (1 - z m ) < m(l - z) for z > and Proposition 4.1, it follows that 

oo oo 

X L (l-z m )|7T,n(x)|<(l-z) £ £ m|7r m (x)|<q6 1/2 (l-z). (4.36) 

x£ Z d m=l X eZ d m=l 

Now we turn to the second inequality in (4.33): since ^o(O) = 1 and n m (0) = for m > 1, 



|n z (fc)-i| = 



£ X(l-5oAm)?r m Wz m e 

x£ Z d m=0 



mAk-x 



£ £ 7T m (x)z" 
x£ Z d '"=l 



c/3 1/2 , 



(4.37) 



where we have used (4.32) in the last step. 

(ii) We start by proving that f z (fc) > 0. Note that Ti(fc) = f Pc [k). It is a well-known fact that 
i Pc {k) > for all keU d [1, Lemma 3.3]. To prove that this inequality also holds for z e [0, 1) we 
start by showing that f z (/c) is continuous for z e [0, 1). By (2.15) it suffices to show that n z (fc) 
is continuous, and that 1 - zp c D{k)tl z {k) is continuous and non-vanishing. Continuity of both 
functions follows from Proposition 4.1 and the Uniform Convergence Theorem. Now we use 
(2.15), the right-hand bound of (4.33) and the left-hand bound of (4.34) to bound 



- , - , in z (fc)i m z (jfc)i 
|l-zp c D(fc)n z (fc)| = -z—-— > — (i-z) >o, 
|T z (fc)| C 



(4.38) 



where positivity of |II z (fc)| is a consequence of (4.33). We conclude that T z (/c) is continuous in z 
on [0,1). 

Because T z (fc) is continuous, |fl z (fc)| > 0, and |1 - zp c D[k)U z [k)\ > 0, we conclude that T z (fc) is 
either always positive or always negative for z on the interval [0, 1) (for all k e Mr). We also know 
that 

T (0) = £ T (x) = £ P Pc {0 o x) > 1, (4.39) 

X£Z d X£Z d 
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and hence, f z (k) > for all z e [0, 1) and k e U d . 
Now we prove that f z (/c) < C(l - z)~ l . We bound 



T z (fc) = |T z (fc)|<|T z (0)| = 



n z (0) 



i + in z (0)-i| 

— , (4.40) 

IU-z) + zp c (ni(0)-n z (0))i 



i-zp c n z (o) 

where we have used (2.18) for the last inequality. We use the bound p c < 1 + 0(/3) (cf. [15] [23]) 
and the bounds from part (i) of the proposition to conclude that there exists a constant < c' < 1 
such that 

1 + cB 112 1 + cB 112 C 

< < (4 41) 

|(l-z)-zp c |fTi(0)-n z (0)|| (l-z)|l-zp c c'/3 1/2 | l-z 

Finally, we prove that f z [k) < C'[l-D(fc)] _1 . By a similar argument as the previous bound, and 
since \D{k) \ < 1, 

ft z (0) 



T z {k) < 



l-zp c D(k)n z (0) 



i + in z (o)-i| C 

' (4.42) 



(1 - D(/c))(l + (1 - z)| 1 - zpcc'p 112 ]) 1 - D(k) 

This completes the proof of (4.34). □ 
The following proposition deals with spatial fractional derivatives. 

Proposition 4.3 [Bounds on spatial fractional derivatives] . Under the assumptions of Theorem 
1.1 thereexistSi >0fori = 1,2,3 such that 

(i) 

£ | jc| (2a«)+5 1 | ni (jc) | < oo; (4.43) 



(W 



X£Z d 



OO 

^ £ Ix^l^MKoo; (4.44) 

xeZ' 1 m=0 



(Hi) 

oo 

E E \x\ S3 \yr m {.x)\«x>. (4.45) 
(iv) Furthermore, let 64 > and define 

Tim ,n(%> y) Q£ (3.47) but leave out the summation 
overb m and write y for the free variable that denotes the position ofb_ m , then, uniformly 
in n>\, 

E E (|x| 54 + |y| 54 )|7r m ,„(y,x)|<C. (4.46) 

x,yeZ d m=0 

The bound (4.43) has been proved in [20, Proposition 2.5]. In particular, see [20, Remark 2.6], 
and observe that ITi (x) in the current paper is equal to n classical (x) in [20]. We give an outline of the 
proofs of the three other bounds in the supplementary material [22]. 

The next Proposition 4.4 is the most involved bound of this section. It gives bounds on tempo- 
ral fractional derivatives (with m playing the role of "time"). Its proof crucially uses the new lace 
expansion. 

Proposition 4.4 [Bounds on temporal fractional derivatives] . Under the conditions of Theorem 
1.1, there exists c > and e e (0, d - 3(2 A a) A 1) such that 

oo oo 

E E m l+e \7t m {x)\ < cj6 1/2 and E E m 1+£ \ Vm {x)\<cfi 112 . (4.47) 

The proof of this proposition uses the full power of our new lace expansion, since only this 
lace expansion makes the m-dependence explicit. The proof of (4.47) is based on the following 
lemma that combines the temporal fractional derivatives as described in [32, Section 6.3] and the 
diagrammatic bounds developed in the first half of this section. 
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Define for n = 0,1,2, the square diagrams 

(2n d ) 



°f= f "(I") "tiky'zl (4.48) 

n,n] d 



Lemma 4.5 [Diagrammatic bounds]. Under the conditions of Theorem 1.1, there exists a con- 
stant p > such that for N > 0, C\,C2 > and \z\ < 1, 

E £ m 2 n^{x)z m < CyN 2 (Q^ 1 ' 4 ) ™ (4-49) 
x£ Z d m=l 

Here is a very brief outline of the proof: We distribute the factor m 2 over the diagram as follows: 
we "mark" to two lines in the 7r-diagram with an indicator function in such a way that we can 
retrieve the factor m 2 by summing over all m 2 possible combinations of such marks. Then we 
bound the resulting triangle and square diagrams (weighted with the factor z). The full proof is 
presented in the supplementary material to this article, [22] . 



Proof of Proposition 4.4 subject to Lemma 4.5. We start with the bound on the left-hand side of 
(4.47). For e e (0, 1) we have the identity (cf. [32, (6.3.5)]) 



oo 



m £ = / dAe~ mA , (4.50) 

d-£)r(i-£)J 



which gets 

oo 

OO OO 1 OO OO r 

ELL m 1+£ 7CM = - - L L L dAm 2 <»(x)e-^ (4.51) 

N=Q X e.Z d m=l U t > 1 U L > N=0 X eZ d m=l J 

Applying Lemma 4.5 with z\ - e" 1 "' 1 to the right-hand side gives 



C L L 

N=0 X eZ d m 



OO n 

E / 



dA m 2 7r™(x)e 



; E CiN 2 

N=0 



(Af-2)v0 



f dA^n 



(0) I — 1(2) 



(4.52) 



ByCauchy-Schwarz, Fubini, and the bound f(jfc) < C/(l -D(jfc)) (cf. (4.34) or [15], [23]), 



Vl-JT,?r] rf 



1/2 



/ 



d d fc D[kY 



{2n d ) [l-D(k)] 3 
\l-7i,n] d 



/ 



dAz A T ZA (fc) 



1/2 



(4.53) 



The aim is now to show that the integral over A is small compared to [1 - D{k)], so that the 
integral over k is effectively the same as the integral over a triangle diagram. When d > d c , we 
know that a triangle diagram is of order 1 when there are no factors D[k) and that it is of order /3 
when there are two factors D{k). For any £ e (0, 1) we can use both upper bounds in Proposition 



BACKBONE SCALING LIMIT OF THE HIGH-DIMENSIONAL IIC 



29 



4.2(ii) to bound the integral over A: 



f dXz x T Zx {k) = f dsa-£)s- £ e- s 1: e -s{k) 



l-D(k) oo 

r , s~ £ r , <r £ < 

/ ds j + ci(l-e) / ds 

J 1-Dffc) J l-i 



c 2 d-£) 



l-D(fc) 



(4.54) 



oo 

<c 2 [l-D(fc)]" f + d(l-e) J ds|s" 1_f + ^- + o(l)J + c 2 (l-e)Jds( 



l-D(fc) 1 

[1 - D(fc)]- £ + 0(1) < CJ1 - D(fc)]- £ , 



<C 2 [l-D(A;)]- f + -^— mw-t.nm^n r»,Mi-e 



where Q is a constant that depends only on e. When we apply this bound to (4.53) we get an 
upper bound on (4.52), 

Ci(5 + C|i6 1/2 -4C 2 /3 1/4 ) 



y v v m l+e n™{x)< 



W=0 X £Z d »»=i 



/ 



d d A: 



1 



(2;r) rf [l-D(fc)] 3+e 



1/2 



1/2 



/ 



i_-7Z,7Z] d 



d d k D(kf 
{2n) d [l-D(k)] 3+£ 



< C/3 V2 , (4.55) 



where the final inequality holds when /3 is small enough and d > 3(2 A a) by (1.7) (see [23, Propo- 
sition 2.2] for details). This completes the proof of Proposition 4.4(i). 

Recall (4.30). For the proof of the right-hand bound of (4.47) we note that since z < 1 and (4.7), 



Y_zp c D{x- t)j{v-x) = zp c D{v- t) +z{p c D * p c D * t){v - t) < 2T z {v- t) 

X 

so that £ x f?3 [s, t , x, u, v; z) < 2B\ [s, t, u, v; z) and thus 



(4.56) 



and the claim follows. 



£ £ m 1+f K'(x)| < 2^ E m l+£ |< +1) (fl)| (4.57) 
x m=0 a m=0 

□ 



5. Error bound for percolation lace expansion: proof of Proposition 2.3 

In this section we prove Proposition 2.3. We start by stating a lemma that contains the key 
bounds used in this proof. 

Lemma 5.1. Assume that Propositions 4.1 and 4.4 hold, then there exists c, d , c" > such that for 
allk£R d andze [0,1), 

\E z {k)\ < c/3 1/2 (l-z) 1+£ ; (5.1) 
\l-zp c D{k)tl z {k)\ > (l + c'j0 1/2 )(l-z); (5.2) 
\{l-z)A{k)+B(k)\ > c"{l-z). (5.3) 
We prove this lemma at the end of the section. 

Proof of Proposition 2.3 subject to Lemma 5.1. Let f{z) = £ a n z n have radius of convergence 1. It 
is proved in [10, Lemma 3.2] that if, for z e [0, 1), we have the bound |/(z)| < C(l - z)~ b , then it 
follows that | a n \ < C n b ~ 1 if b < 1 and | a n \ < C log n if b = 1 . 
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The power series 

oo 

S z {k) = E 0n(k)z n (5.4) 

has radius of convergence 1. But before try to determine bounds on \6 n (k) |, we first rewrite © z {k). 
Using the decomposition in (2.24), we write 

z (fc) = 0™(fc) + 0f (fc) 

with 

- m *i(0)i? z (fc) . m *i(0)-* z (fc) 



and 



ai-z)A(k) + B(k)) 2 " ' ' l-zp c D(k)Tl z (k) 

To prove the proposition it is sufficient to show that there exist < e < 1 such that 

|0™(fc)|<C(l-z)- (1 - f) and \®f (jfc)| < C(| fc| e (l - z) _1 + (1 - z)- (1_e) ) 

when z is close to 1. 

We start by bounding ©^'(fc). It is asimple consequence of Proposition 4.3(iii) that 

l*i(0)| <C. 

Hence, by these two bounds, and by (5.1) and (5.3), 

1 C 



(5.5) 
(5.6) 



\&f(k)\< l*i(0)| -\E z {k)\- 



(5.7) 



(5.8) 



(5.9) 



\{l-z)A{k)+B{k)\ 2 {l-z) l - £ ' 

We now establish the upper bound on |0 z 2) (fc)|. For the numerator on the right-hand side of 
(5.6) we bound 

|*i (0) -* z (fc)| < |*i(0) - *j(fc)| + |*i(fc) - * z (fc)|. (5.10) 
When e e (0,2 A 63], then Proposition 4.3(iii) implies 

|*i(0)-*i(fc)|< £ £[l-cos(fc-^)]|^ w (x)|< E hM*)l 

<\kf X E \x\ £ \VnW\<C\k\ £ . (5.11) 

For any z, e e (0, 1) and integers n > £ > 0, 



l-/<l-z" = (l- z n ) l ~ £ (i-L. j (1 - zf < I E ^ 



a - zf < n £ a - z) e 



(5.12) 



This bound, together with Proposition 4.4 gives 

|*i(fc)-* z (A;)|< E E (l-z")|^ w (x)|<(l-z) e E E n £ \ Vn {x)\<C(l-zf. (5.13) 

To bound the denominator in (5.6) we use (5.3). Combined with (5.13) and (5.11), this yields 

\© { z ] {k)\ < C(\kfH ~ zT l + (1 - zT (l - £) ). (5.14) 
This proves (5.7), and thus completes the proof. 



□ 



Proof of Lemma 5.1. Proof of (5.1). Recall the definition of E z , (2.22). We start by bounding 

\E z {k)\ = \ Pc D{k) (fti(fc) -n z (fc)) - (1 - z) Pc b{k)d z n z {k)\ z=l - (i - z) Pc b(k) (n z (fc) -n z (fc))| 

fti(fc)-n z (fc) 



<a-z) Pc \D{k)\ 
<a-z)p c \D{k)\ 



l-z 

hm-fiz(k) 



l-z 



-a z n z (fc)i z= i 
a z n z (fc)i z= i 



+ d-z)p c |D(fc)l|ni(fc)-n z (fc)| 



+ cB ll2 a-z) 2 , 



(5.15) 
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where the final inequality follows from Proposition 4.2 (i). To bound the remaining term on the 
right-hand side of (5.15), we choose e such that Proposition 4.4 holds. Then, by (5.12) and Propo- 
sition 4.4, 



d z n z {k)\ z=l - 



ni(fc)-n z (fc) 



1-z 



oo oo / 1 _ „n \ 



E E 

x£ z d n=l 



n-l 



l/=o / 



<(l-z) £ X E «(«-D £ I^WI<c i 6 1/2 (l-z) £ 



(5.16) 



Combining (5.15) and (5.16) completes the proof. 

Proof of (5.2). By (2.15) and Proposition 4.2(i) and (ii), there exists a d > such that 

tlz(k) 



\\-zp c D[k)n z m = 



T z (k) 



>(l + c'B m ){l-z), 



(5.17) 



where for the last inequality we used Proposition 4.2(i) and (ii) to bound the numerator and the 
denominator, respectively. 

Proof of (5.3). By (2.15) and (2.19) we can bound 

ftz(fc) 



\a-z)A[k)+B{k)\> 



T z (k) 



\E z {k)\ > (1 + c'/3 1/2 )(l - z) - c/3 1/2 (l - z) 1+£ > c"{\ - z), (5.18) 



when (5 is small enough. For the second inequality we used the bounds from parts (i) and (ii) of 
the lemma. □ 

Proof of Proposition 2.4. The proof of Proposition 2.4 follows from (1.7), the spatial symmetries 
of the model and Proposition 4.3. It is identical to the proof of [19, Proposition 2.3]. □ 



6. The mean-t displacement: Proof of Theorem 1.6 

Proof of Theorem 1.6. We follow the proof of [19, Theorem 1.4]. Write Xi for the first coordinate 
of the vector x e Z d . Since |xi | r < \x\ r < d rl2 Y.^i l*i I r > and the model is invariant under rotation 
by n 12, it is sufficient to prove the existence of constants c, C > such that 



cf a (n) r < £ \x l \ r g n+l (x) i < p c £ \x l \ r T n {x)< CfainY 

x<lT a xeZ d 



(6.1) 



Inequality (b) is a simple consequence of (3.63). 

Now we prove inequality (a) . Write u n for the vector [f a {ri) , 0, . . . , 0) e R . Theorem 1 .5 implies 

lim l-p n {u n ) = l-e~ Ka >0. (6.2) 

Hence, for n sufficiently large, 

0<^{l-e- K ")<l-g n {u n )= X [l-cos(/ a («)xi)] e „(x)< X fainYU^Qnix), (6.3) 

xeZ d x£Z d 

where the last bound follows from 1 - cos(f) < \ t\ r for any r < (2 A a). This implies the lower 
bound. 

Inequality (c) in (6.1) requires a little more work. 

We start by observing that for any r e (0,2) there exists c r £ (0,oo) such that 

"°° l-cos(wf) 

for all t > 0. 



Jo 



,1 + r 



■du 



(6.4) 
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Write u = (u, 0, . . . , 0) for u > 0, and consider the generating function 

OO OO poo jjj^ 

H z>r = £ £ \ Xl \ r r n {x)z n = c r £ £ / ^ T7 [l-cos(w-x)]T n (x)z", |Z|<1, (6.5) 

where the last identity uses (6.4). It remains to prove that for any r e (0, (2 A a)) there exists a 
constant C > such that 

// z , r <C(l-z)- 1 - r/(2Aa) (6.6) 

for a ■£ 2 and H ZJ < C(l - z)" 1 " r/2 log(l - z)~ 112 for a = 2 because if this bound holds we can 
apply [10, Lemma 3.2] (cf. the opening paragraphs of Section 5) to get the bound £ x |xi | r T„(x) < 
Cn ri{2r\a) w h en r < (2 a a) and to getX x |xi| r T„(x) < Crclogn when r = (2 A a). 

We will now prove (6.6). First consider the case a ^ 2. Using 1 - cos t < 2 we get the upper 
bound 

H z , r <c r \ Tz (0)-T z (w) — +c r 2T Z (0)— (6.7) 

Applying Proposition 4.2 (ii) to the second integral in (6.7) gives 

f°° - du , f°° du C(2Aa) , 

2T Z (0) — - < C(l-z)" 1 -— = — -(l-zr 1_r/(2Aa) , (6.8) 

J(i_ Z )i/(2Aa) K i+r Jd-z) 1 '^"' w r 

as claimed. For the first integral in (6.7) we first rewrite the integrand using (2.34), and then we 
use Proposition 4.2(h) to bound 

T z (0)-T z (u) = T z (0)T z (w) Tz(u)- 1 -Tz(0)- 1 <- ^ . . V +zp c [l-D(g)] . (6.9) 

(i-z) 2 1 n z (0)n z (w) J 

Observe that it follows from (2.28) that 

tl z (0)-tl z {u)<C[l-D{u)]. (6.10) 

We apply this bound, (1.7), and Proposition 4.2(i) to the right-hand side of (6.9) to get C(l - 
z)~ 2 \u\ 2/ya as an upper bound. Hence, using r < (2 A a), the first integral in (6.7) is bounded 
above by 

(1 _ z) i/(2A tt ) r (l-z) 1/ ( 2M » w 2a« fl _ zr l-r/(2AoO 

/ f z (0)-f z (w) -— < C(l-z)" 2 / — — du < C . 

Jo { >u 1+r Jo u l+r (2Aa)-r 



(6.11) 



We combine (6.7), (6.8) and (6.11) to get the desired bound (6.6). This finishes the argument for 
a ?2. 

To prove Theorem 1.6 for a = 2, we have to take the logarithmic corrections into account. The 
way to do this has been demonstrated in [19, Theorem 1.4] , so we omit the proof here. □ 

7. Convergence as a stochastic process: Proof of Theorem 1.1 

This section is devoted to the proofs of Proposition 2.1 and Corollary 2.2, thus completing the 
proof of Theorem 1.1. 



7.1. Finite-dimensional distributions 

We start with the proof of Proposition 2.1. Instead of proving it directly, we consider the fol- 
lowing generalized version: 

Proposition 7.1 [Finite-dimensional distributions, generalized version] . Let N be a positive in- 
teger, k m ,. . . , k m £ U d , = f (0) < f (1) <■■■ < t m <l, and g = (g„) a sequence of real numbers satisfy- 
ingO < g n < log nl n. We write 

k n = {k™,...,k™) = f a {n){k m ,...,k m ), (7.1) 
nJ = {[nt m \,...,[nt (N - 1, \,[nT\) (7.2) 
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with T = t m (1 - g n ) . Under the conditions of Theorem 1.1, 

1 , N i 

lim 0™(k w ) = - lim t™{k n ) = exp{-K a £ |^'| (2Aa) r "")} (7.3) 

7=1 

faoM uniformly in g, where A is the same constant as in Theorem 1.5. 

The proof is carried out by induction on N. We use sequence g to ensure that we can advance 
the induction, because g gives us a little flexibility in our choice of the location of the end-point. 

Proof of Proposition 7.1. The proof that we present here takes a well-known approach, see for 
example the proofs of [32, Theorem 6.6.2] or [19, Theorem 1.6]. We will first give the proof for 
t ( ^-, and then discuss the necessary changes for For convenience, we write nt i]) and nT 
instead of [nt U) J and [nT\. 

The proof is by induction on N. We start the induction by applying Theorem 1.5: since t™ T (k„) = 
T w r(^« )> we can replace n by nT in (2.31) and the claim follows. 

To advance the induction we use a KJK-expansion, 

K[0,n]= £ K[0,h-l]J[h,I 2 ]K[I 2 + l,n] (7.4) 

i=lh,h) 

where / = [h,h\ is an interval of integers, and K[a, a - 1] = 1 for all a. We get (7.4) if we take 
the sum in (3.43) and partition off the terms that correspond to connected components with the 
start vertex to the left of nt [N ~ l) and the end vertex to the right of nt (N ~ 1] . Compare (7.4) with [32, 
Lemma 5.2.5], where a similar bound in the context of self-avoiding walks is derived (but mind 
that the formula there is slightly different due to a different notion of connectivity of graphs). 
When we combine (3.41), (3.47) and (7.4) we get 

TnW= £ E [PcD{b h )\[p c D{b h+l )\ 

I=[h,k] b h ,b h+ i 



j 2 ; 



x r h -i{b h ) n m {b h+1 - b h ) t„_/ 2 _i(x- b h+l ). (7.5) 

We can similarly rewrite the characteristic function for increments, £ ( ~j(k„) with the KJK- 
expansion, i.e., 

C(k„)= X [pcbiK-*)] [p c £»(0] 
i=[h,h\ 

0<h<nt w - l) <I 2 <n 

-(nt^,...,nt l - N - 2 \h-l)^ n n J^-(nt<- N -»-Ii,\I\)^ K n > K n > J nT-I 2 -l ( K n >' ^'- ' 

where, like (3.47), 

r n 

^(m,„)( fc i- fc 2)= E E ^w{i^i-b m + k 2 -{b n -b m ))}\Y[p c D[bi) 

bonds b ,£Z d «=1 

h,-,b n - n+1 



He 



0<m<n; h,k 2 eU a . (7.7) 



Observe that A (m n) (0,0) = ir„(0). 

Using (7.6) we can split up t ( ~y (k„) into the contribution of short intervals / and long intervals. 
We write ^j{k n ) for the contribution to t ( ^-(k„) that comes from intervals with length \I\ = I 2 - 
h ^ log n and we write (k„) for the contributions from the intervals with length | /| > log n. 
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We start by showing that A ( ^-(k„) is negligible. It follows from Theorem 1.5 that i m [k) < 
f m (0) < C for some C > 0. Using this bound and (7.5), 

oo 

A™(k„)<A™ (0)= E p 2 c th-i{0)\7i w (.0)\inT-i 2 -im<p 2 c C 2 E (m+l)|;r m (0)|. (7.8) 

l3nt lN - 1] m=logre+l 
|7|>logn 

We get the factor m + 1 here because there are precisely m+ 1 ways to choose the interval 13 n t (N ~ l) 
under the restriction \ I\ = m. Since the right-hand side of (7.8) is finite for all n > 1 by Proposition 
4.4, it vanishes as n — oo. 

We now establish the bound for q_ { ^.{k n ). Assume that n is large enough that both {nt (N ~ 1] - 
nt iN - 2) ) > logn and {nt m - nt {N ~ l) ) > logrc. The induction hypothesis is that 

. N-l . 

nt ^ h _ l) (^,...,K- 1, ) = Aexp{-K a £ ^'{1* + EM, (7.9) 

7=1 

where £i (/) is an error term that converges to as n — oo uniformly in | /| < log n. 
A slight generalization of the case N = 1 shows that 

f „r-/ 2 -i(C) = A exp{ - iC a |/c (JV) | 2Aa (f ™ _ f <~-")} + £ 2( /), (7.10) 

where E2U) is an error term that is due to Theorem 1.5. Note that E2U) converges to as n — 00 
uniformly in | I\ < log n. Hence, 

a™(k w ) = ^A 2 exp{ -Ka f |fc y '| 2Aa (f ( " - ^-"jj + fiaj 

x £ [Pc6(C" 1) )][Pc6(C)]A (B ^-«-/ 1( m)(C" 1J .0. (7.11) 

73 nr^ 1 ' 
|7|<logrc 

where £3 is the error term that comes from £1 and £2. Note that £3 is uniform in the sequences 
g that satisfy g n < logn/n. 

The proof is complete when we show that the second line in (7.11) converges to II A. We begin 
by writing 

E [PcDiK^)] [^(C^^.-^^C^C) 

|7|<logn 

= E p?*m(0)- I ^(AmWJ-ftc^^.iTDCC^.O) 

73 nt {N - l) 73nf (JV - 1) 
|7|<logn |7|<logn 

- £ ^[l-6(C1[l-A(0]A(^-j 1> lfl)(C ll .C)- (7.12) 

73 nt {N - l) 
|7|<log« 

The first term converges to l/A. This follows from (2.38) and the fact that by Proposition 4.4, 
X™ = „(m+ l)|;r m (0)| — as n — 00. Indeed, 

X P^|7|(0)= E Pc^m(O)- E P^|7|(0) ™ p 2 c E (m+l)7T m (0) = l/A, 

/3wf (~-i) 73«t(~-» 73 rcf'^ 1 ' 

|7|<logn |7|>logn 

(7.13) 

where the factor m + 1 arises because there are m + 1 intervals of length |J| = m that contain the 
point nt (N - 1} . 

Now we show that the second term on the right-hand side of (7.12) converges to 0. Recall 
the definition of n m>n {y,x) in Proposition 4.3(iv). We use the spatial symmetry of the model to 
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replace the exponential factor in (7.7) by a cosine. We also use |1 - cos(a) cos(/?)| < 2\a\ 5 + 2\b\ s 
for all 8 £ [0, 2] to get for m<n, 



ft„{P)-n mn {ki,k 2 ) < 2Y,i\k-y\ s + \{k 2 - h) ■ x\ s )n m , n {y,x)\. 



(7.14) 



y,x 



Again, there are m+1 of intervals of length |/| = m, hence, using (7.14), uniformly in k iN u , k m e 
l-n,n] d , 



L p 2 c ^^..-ti/DtC'-O-^ito) 

Isnt^- 11 
|7|<logn 

logn 

<C £ (m + l)Y J (\f a in)x\ 5 + \f a [n)y\ 5 )\n myn iy,x)\ 

m=0 x,y 

\ogn 

<Cf a {n) 5 aogn + l) £ J^Qx\ 5 + \y\ 5 )\n min {y,x)\, (7.15) 

m=0x,y 

and this converges to as n — ► oo when 5 is sufficiently small since the sum is uniformly bounded 
in n by Proposition 4.3 (iv). It now follows from lim^oo n [l-D{k n )] = \k\ 2/ya (cf. (2.30)), and (7.15) 
that the second line on the right-hand side of (7.12) vanishes as n — ► oo. This completes the proof 
that the second line in (7. 1 1) converges to 1 1 A, and thus we have completed the advancement of 
the induction. 

With the result for i lN l in hand, we can derive the statement for p m . Instead of (7.4) we now 



have the identity 



-nJ — ~" """" — «" £ bT - 

K v [0,n]= X K v [0,h-l]J v [h,I 2 ]K v [I 2 + l,n}. 

i=[h,h\ 
0<h<nt {N - v <h<n 



(7.16) 



Recall that K v [0, h-l] = K[0, h - 1] and J v [h, I 2 ] = Jlh,I 2 ] unless I 2 = n. Thus, using (3.73), 



l=UiM 



x ^ (wf (~- 1 )-7 1 ,|/|)(C" 1) .C)e»r-7 2 -i(C). (7.17) 
The term in (7.17) involving t gives rise to a factor 



a/-i 



Aexp{-JC a X lfc W) l 2Aa (f w, -r y - 1) )} + £, 

7=1 



(7.18) 



where E is an error term, similar to (7.9). Likewise, the term involving n gives rise to the factor 
II A, by (7.13). Finally, by Theorem 1.5, 



g„r-j 2 -i(C) - ex p{ ~Ka \k m \ 2Aa (f ,A,) - f N -*)} as n - oo, 



so that the statement for p (A ° follows. 

— nT 



(7.19) 

□ 



7.2. Tightness 

In this section we prove the tightness of X n and Y n . We claim that tightness follows from the 
bound 

Euc[\X n (t 2 )-X n (t 1 )\ r \X n (t 3 )-X n {t 2 )\ r ]<C\t 3 -t 1 \ a , (7.20) 

for some r > 0, a > 1, and C > 0. This claim is proved in [4, Theorem 13.5] (where (13.13) is 
replaced by the stronger moment condition (13.14)) and also in [19, Section 5]. By Lemma 3.6, 
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we get that 

E uc [\X n {t 2 )-X n {t 1 )\ r \X n {t 3 )-X n {t 2 )\ r ] 

<p c n- 2r/(2Aa) (XT„ tl (x))(Xl^rT„ (r2 _ tl) (x))(Xlx| r T„ (f 3_ r2) (x)). (7.21) 

X X X 

By Theorem 1.6, for any < r < (2 A a), there exists C r such that 

Y,\x\ r (pD*T n )(x)<C r n rn2 ™ ] . (7.22) 

X 

Therefore, 

E uc [\X n {t 2 )-X n {t 1 )\ r \X n {t 3 )-X n {t 2 )\ r ] 

< Pc C 2 C n- 2 '- /(2Aa) [n(? 2 -f 1 )]'- /(2Aa) [n(r3-f 2 )]'' /(2Aa) 

<C\t 2 - h r /(2Aa) \h-t 2 \ r/(2Aa) . (7.23) 

Tightness of X n follows when we choose r > (2 A a) 12, so that 2rl (2 A a) > 1, as required. 

The proof for Y n is similar and follows when we replace En C by Ep c ,„ in the above proof and we 
apply Lemma 3.3 instead of Lemma 3.6. □ 

8. Convergence of the backbone as a set 

In this section we prove Theorem 1.3 and Proposition 1.4 under Hypothesis H. We only prove 
the convergence of the processes restricted to the time-interval [0,1], for the reasons that we give 
at the beginning of Section 2. 

Our main goal is to show that, under Hypothesis H, the "sausages" (tS,)o<i<n are all small com- 
pared to the scale of the pivotal walk So,S\,...,S n . This is formalized as follows. 

Lemma 8.1. Under Hypothesis H, it holds that 

fain) max diam(tS;) — ► (8.1) 

0<i<n 

asn^oo, in probability under Q MC , where for A a R d , diam(A) denotes the diameter of A. 

Assuming this lemma, we now prove Proposition 1.4. Note that U d is isometrically embedded 
in (/C, dn) by the mapping x •-» {x}. Because of this embedding, the convergence in distribution 
of the process {X n {t),0 < t < 1) in the space D([0, l],U d ) implies the convergence of {{X n {t)},0 < 
t < 1) to {{Bf Aa) },0 < t < 1) in the space B([0, 1],/C). 

Next, Lemma 8. 1 implies that 

f a {n) sup d H i{Sint\},<Sint\) ^ fain) max diamtS;) — ► (8.2) 

0<f<l 0<i<n 

in Pn C -probability as n — oo, because S,- £ Si by definition. Since the latter uniform estimate 
dominates the Skorokhod distance, we get that if a in)S[ nt \)o<t<\ converges in distribution in 
D([0,1],/C) to {{Bf Aa) },0 < t < 1). This implies the first statement of Proposition 1.4. 

Now, if g is a cadlag function from an interval / to K, the historical path is the function g: I -> 
K defined by 

gW = ( (J Sis)f- (8-3) 

K SEl,S<t 

Indeed, g takes its values in AC, because the function t •-» diam(g(?)) is right-continuous with 
left limits, and therefore it is bounded. And the same goes for the function t >— diO, git)), where 
by definition dix, A) = inf yey i |x - y\. This comes directly from the fact that A •-» diam(yl) and 
A •-» diO, A) are continuous functions on K. Noting that iB[ nt \, t > 0) is the historical path as- 
sociated with iS[ nt \ , t > 0), we see that the second statement of Proposition 1.4 is an immediate 
consequence of the first statement and the following lemma: 
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Lemma 8.2. Let {g n ) n >i be a sequence of functions converging in D>([0, 1], AT) to a limit g. Then 
the historical paths g n converge to g in B([0, 1] , /C) as well. 

Proof. The Skorokhod convergence of g n to g means that there exists a sequence of time-changes 
X n , n>l, i.e., a sequence of increasing continuous functions from [0, 1] onto [0, 1], such that X n 
converges uniformly to the identity, and such that 

E n = sup d H {g n °\ n {t),g{t)) — >0. (8.4) 

0<f<l 

Now we have, for every t e [0, 1], 

d H {gn°KW,git)) = d H { U Sn(s), (J g(s))=d H [ |J gnoXnis), |J g{s)). (8.5) 

0<s<A„(f) 0<s<f 0<s<t 0<s<t 

This equality holds because dn(A,B) = dHiA cl ,B cl ) for any two subsets A,Be U d . By definition, 
ifxe \Jo<s<tgn°X n {s) thenitising„oA„(5) forsome se [0, t], and thus we can find some y in g [s) 
at distance at most e n from x. It follows that the converse also holds when we exchange the roles 
of g n °X n andg. This shows that sup < f < x duign X n {t), g[t)) < e n — ► as n — oo, as desired. □ 

We can now prove Theorem 1.3. Recall that the process B i2Aa) is a.s. continuous at time 1. It im- 
mediately follows that the historical process [{Bf* a} : < s < t}, < t < 1) is almost surely continu- 
ous at time 1 as well. From this, we deduce that the projection g>— g(l) fromEDQO, 1],/C) to /C is al- 
most everywhere continuous with respect to the law of the limiting process of {f a (n)By nt \ , t > 0). 
By standard properties of weak convergence of probability measures, we conclude that f a [n)B n 
converges to {Bf* a) : < s < 1}. The convergence of f a in)B[ n T} for a general T > follows by a 
scaling argument. 

This finishes the proof of Proposition 1.4 and Theorem 1.3, and it remains to prove Lemma 8.1. 
Proof of Lemma 8. 1 . For £ > we may apply the union bound, 

Que [fain) max diam(<Si) >e)<n max Q MC (/a(ra)diam(<S;) > e). (8.6) 

v 0<i<« / 0<i<n 

By the Backbone Limit Reversal Lemma [20, Lemma 4.2], we can write 

Q„ c (/ B (n)diam(Si)>£)= lim -i- £ P p ({/„(«) diam(5f) > £}n {0- x}) 

P/Pc %vp) XEZ d 

= lim — £ 51 ({/^C^diamCcSf) > ^} n {0 — jc} n {|Piv(0,^) = ^|}) 

(8.7) 

where <S? is the zth sausage along the path *-> x (but recall that <S? = when there are fewer 
than i pivotals). Thus, applying (3.26) and performing the summation over £, we get the upper 
bound 

lim — l — £ ^T f _i(e)pD(e)Pp(3y: \y\ > £f a {nV l : {0-y!o{0-b}ojy«fo})pD(|,)T(i-fe). 

P/Pc%W x ^e,b 

(8.8) 

Summing over x and letting p / p c , we get 

Que (/«(«) diam(<Si) >e) 

<p c £(p c D*T;_i)(u)£> Pc (3y: \y\> £f a {nY l : {0 - y}o {0 - i/} o {y ~ y}). (8.9) 

We use that by Theorem 1.5, L u T;_i (u) - C for some C to arrive at 

Que ifain) diam(«S f ) > e) < C£P Pe (3y : lyl > e/afn) -1 : {0 - y} ° {0 - i/} o {y « i/}) 

^ , , (8.10) 

= C£P Pe ({0~i/}o{3y: |y|>e/ a («)- 1 : {0 - y} o {y - v}}) , 

V 
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so that 

Quel fain) max diam(5 ; ) > e) < Cn£> Pc ({0 - v} o {3y : |y| > : {0 - y] o {y - y}}) . 

v 0<i<n I v 

(8.11) 

Thus, we are left to show that 

£P Pe ({0«i/}o{3y: |y|>e/ a («r 1 : {0 - y}o {y - y }}) = o{lln). (8.12) 

z 

By the BK-inequality, we have the upper bound 

C£T(iOP Pe (3y: |y|>e/ a (n) _1 : {0 - y} o {y - y}) . (8.13) 

V 

Let a„ = |(n/logn) 1/(2Aa) . We split the sum over v into |y| < a n and M > a n . For |y| > a„, we 
bound the sum by 

£ t{v) 2 < a" (2Aa) - 5 X l^l (2Aa)+5 T(i;) 2 = 0(l)a- (2Aa) - 5 = o(l/n), (8.14) 

|y|>a„ M>«« 

where, for the second inequality we used (4.43) and the fact that t{v) 2 is the upper bound on 
X„7r™(f) that is used in the proof of (4.43) (see [20, Section 7]). 
Uniformly in | v\ < a n , we use that under Hypothesis H 

P Pc (3y: \y\>ef a (ny l : {0~ y}o{y - y }) < C/(e/„(«)- 1 ) 2(2Aa) , (8.15) 

and [20, Theorem 1.5] to bound 

£ T(i/)P Pe (3y: ly^e/aCn) -1 : {0 ~ y}° {y ~ y}) < C/^Cnr 1 ) 2 ^ £ t(v) 

\v\<a n \v\<a n (8.16) 

< C/(£/ B (n) _1 ) 2(2AB) fl^ AB) = o(l/w). 

This completes the proof of Lemma 8.1. □ 

We complete this section with a proof of Proposition 1.2. 
Proof of Proposition 1.2. For finite-range percolation, under the strong triangle condition, we use 
the result from [31] that the extrinsic one-arm probability is bounded by CI r 2 , i.e., 

P Pc (0 -Q r c )<C/r 2 , (8.17) 

where Q r is the Euclidean ball of radius r and Q c r is its complement. For |x| < m, we can apply 
the BK-inequality and (8.17) to bound 

P Pc (By £ Z d : | y | > 2m, {0 ~ y} o {x ~ y}) < P Pc ({0 ~ Q^} o {x ~ Q m (x) c }) 

r , oa (8.18) 
<P Pc (0~Q^) 2 <C 2 /m 4 , 

where Q m (x) is the Euclidean ball of radius m around x. This proves the claim in the finite-range 
case. 

In the long-range case, we bound 

P Pc (3yeZ d :|y|>2m,{0-y}o{x-y})< £ r Pc (y)T Pc (y- x) (8.19) 

|y|>2ra 

<m" 2(2Aa) X lyl (2Aa) T Pc (y)|y-x| (2Aa) r Pc (y-x) 

|y|>2ra 

<m- 2(2Aa) su P Xlyl (2Aa) T Pc (y)ly-x| (2Aa) T Pc (y-x). 

X y 

We claim that for d > 4(2 A a), 

sup ^ | y | (2Aa) r Pc (y) | y - x| (2Aa) r Pc (y - x)< oo. (8.20) 
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This bound completes the proof. In [20, Proposition 2.5(h)] it is proved for d > 3(2 A a) that 

sup £ I y\ (2Aa)+5 T Pc iy)r Pc (y-x)< oo. (8.21) 

X y 

The proof of (8.20) is similar to this bound and is omitted here. □ 
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A. About the content 

This note provides proofs for a number of statements in the manuscript "Backbone scaling 
limit of the high-dimensional IIC" [3]. More precisely, we prove Proposition 4.1 and Lemma 4.5 
from [3], and we give an outline of the proof of Proposition 4.3(h), (iii) and (iv). The most im- 
portant tool that we use here is the Fourier transformation of entire diagrams. This tool was 
introduced in [2]. We only give an outline for the proof of Proposition 4.3(h), (iii) and (iv), since 
many steps are similar to other proofs in the literature. 

Throughout we use the notation defined in [3] . Furthermore, numbered references to sections, 
theorems, equations, etc. all refer to the corresponding items in [3] . The references containing 
letters refer to items within this note. 

B. Reduction to basic diagrams: the proofs of Proposition 4.1 and Lemma 4.5 

We begin by repeating the proposition and the lemma: 

Proposition 4.1. [Basic properties of the lace-expansion coefficients (from [3])] There exists c > 
such that uniformly in k&U d and z e [0, 1], 

oo 

£ 1 £\n m {x)\z m = l + cp m ; (4.31) 

oo 

£ £ m\n m {x)\ = cp 112 . (4.32) 

XE Z d m=l 

and 

Lemma 4.5. [Diagrammatic bounds (from [3])] Under the conditions of Theorem 1.1, there exists 
a constant p > such that for N>0, C\,C2 > and \z\ < 1, 

£ E m 2 n^{x)z m < CiJV 2 {^f^ y/nfOf. (4.49) 

x£ z d m=l 

Since Lemma 4.5 implicitly depends on Proposition 4. 1 , we start with the former (to be precise, 
the proof of Lemma 4.5 crucially makes use of non-negativity of f z {k), see Remark C.l below). 
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In the proofs that follow, we assume for brevity that any summation is over 1 d unless otherwise 
specified, and we will often leave the z-dependence implicit. Besides writing C and c for generic 
constants, we will also sometimes write C\,C2 etc. for generic positive constants. The values of 
these numbered constants may thus also change from line to line. In this section we will also use 
the convention that the empty product equals 1. 

Before starting with the proof, we define 

r , o itr d d k 

A s max(r * t * t) (x) =max | r(fc) e t; 

x x J (2n) d 

d d k 



-J 



[2n) d 

n,n] d 



\D{k)\T{k)\ 



It is well known in the percolation literature (cf. [1],[4]) that there exists constants C, C' such that 

A<l + Cj6, and A < Cfi 112 , (B.2) 

where f> = l/d or f> = \IL d , depending on whether the model is nearest-neighbor or spread- 
out. We apply these bounds very often in the proofs that follow, and often we will do so without 
explicitly mentioning (B.2). 

Proof of Proposition 4.1. We start with proving (4.31). Recall (4.28). We will prove bounds for 
N=0,N=1 and N > 2 separately. 
Define 

^ist,tt)= E E E E 4»(o,si,ti) 

Si,...,Sj_i ti ti-\ U\ Ui-i V\,...,Vi-\ 

i-l 

x Y\ [Bi{s k ,t k ,Uk,v k )B2{u k ,v k ,sj c+1 ,t k+ i)]. (B.3) 
fc=l 

With this definition, we can rewrite (4.28) as 

oo 

H<(x)z ra < E ®£ks,t)B 1 {s,t,u,v)A 3 {u,v,x). (B.4) 

x m=0 s,t,u,v,x 

We defer some of the estimates to the end of this section, where they can be performed to- 
gether with the estimates needed for the proof of Lemma 4.5. To this end we state the following 
Lemma: 

Lem ma B . 1 . Whenever the strong triangle condition holds, 

oo 

E I <(x)z ra < 1 + Ci# (B.5) 

oo 

E E <Wz m < C 2 /3 1/2 ; (B.6) 
x m=l 

E< fl (5,f) < C 3 (C 4 p V4 y; (B.7) 

s,t 

maxJ^Bi(s,t,u,v)A 3 {u,v,x) < C 5 /3 1/2 . (B.8) 

s,r u,v,x 

We prove this lemma in Section C. 

Applying the bounds in Lemma B.l to (B.4), we get the upper bound for N>2, 

oo ,. 

E 0*)* m S C^ ll2 {C 2 ^) N -\ (B.9) 

ra=0 
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Combining the bounds for N = 0, N = 1 and iV > 2, we get 

oo oo 

£ E "rn(x)z m < 1 + CP + C^ 112 £ (C^ 1 ' 4 )"" 1 = 1 + 0(/3 1/2 ), 



(B.10) 



when p is small enough. 



W=2 



Now we prove (4.32). Recall the definition of (4.1). We can get the factor m by summing over 
the pivotal edges as follows: 



mn™{x) = £ £ £ he=b a ] Y\P D ^ 

bi b m e a ,p=\ i=l 

m 

x E 8[aml ' 



Y[Mbiob i+l }i E \\UsAoj) n a-Us'fia))) 

i=0 LeC^[0,m]steL s'f'eComp(L) 



. (B.11) 



'Marking' one of the edges with an indicator function fixes its position in space, so we need to 
keep track of this information when we perform a diagrammatic expansion. From the diagram- 
matic expansion for n { ^{x) we can see that our marked edge should lie on one of the lines de- 
scribed by the A st as given in (4.4). To make this notion rigorous we define 

t t-i 

i st ( y) x;z) S z f - s E E E E he=b a ] n 

b s+1 :b s+1 =y b s+2 ,...,b t -i e a=s+\ i=s+l 
b t \b t =x 



x E 



>[s+l,f-l] 



(-1 



{bi<>b l+l ) 



k=s 



pD{b t ). (B.12) 



With this definition we can follow the same steps as in (4.3) and (4.8) to get the bound 



Em<(x)z-<EE E 



m=l 



E E , E E 

(k,m) bj b kl ,...,bk N ^i+i -*jv-i+i b mi ,...,b mN _ 1 b mi+1 ,-,b mN _ l+1 b mN 



(2N _ 2N _ 

E A v e v (+1 (b i >z) n A ViV i+l (b Vi ,b Vi+1 ;z) 



(=1: 



N 



1 



*y-l+l'*y-l ^mjOb^^mj 



(B.13) 



We showed in (4.7) that A sf can be written as a convolution of D and T z functions. A similar 
identity holds for A st . Indeed, it is easy to check that 



E A st {y,x;z) = zpD{x- y) + 2z 2 {pD *J z *pD){x- y) 
t=s+l 

+ z 3 {pD * T z * pD * T z * pD) (x - y) 

< Azpl [D*T Z * t) (x - y) = T z (x - y) . (B. 14) 

When we continue the diagrammatic expansion like we did for (4.8) with this modification, we 
get an expression that is similar to the one for the unmarked diagrams in (4.28). But to write it 
down precisely we need several new definitions. 
Define 

B\(s, t, u, v) = t (u - s)j z (t - v); (B.15) 

B2iu,v,s,t) = T{t-u)T(s-v)^j z {b-a)T{a-u)r{t-a)T{b-v)T{s-b). (B.16) 

a,b 
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Also define 



®ti&t ( u N-j+l > v N-j+ 1 > X) 



N-l 



- l i i i n 

SN-J+2 SjV fjV-;+2.— .fjV UN-j+2}—}UN VN-j+2 k=N-j + l 



B2{U k> fjfc, Sjfc+l, tfc+l) 



X BiCSjt+i, ffc+i, Mjfc+i, ffc+l) 



>b("iV, l>iV,*)- (B.17) 



Finally, we define 
E left (s, f, u, y) = £ 



£, a, b)B2{a, b, c, d)Bi{c,d, u, v) 

+ B\{s, t, a, b)B2{a,b, c, d)B\(c,d, u, v) 



With these definitions we can write, for N>2, 

oo N-l 

E E mn™[x)z m < E E f ^ieft(5, f, u, vW^iu, v,x). 

X m=l i=\ s,t,u,v,x 



(B.18) 



(B.19) 



Again, we defer some of the estimates to the end of this section. These estimates are stated in 
the following lemma: 

Lemma B.2. Whenever the strong triangle condition holds, 



X E = °; 

x m=l 



(B.20) 



£2X(*)z m < C^ 1/2 ; 

x m=l 

Z^-^u,v,x) < c 2 {C 3 p UA ) N - i - 1 ; 

u,v,x 

1/2 



(B.21) 
(B.22) 
(B.23) 

Applying the bounds of Lemmas B.l and B.2 to (B.19) and applying (B.2), we get for N > 2 

oo 

H2 rn ollA^N-2 



max E Mt {s,t,u,v) < Gj/3 

s-t,u-v 



^Z m ^m(x)z m <C^ m {C 2 ^ 4 ) 1 
x m=l 



(B.24) 

Finally then, combining the bounds for N = 0, N = 1 (from Lemma B.2) and iV > 2, we get 

(B.25) 

when p is small enough. This completes the proof of Proposition 4.1. □ 



£ £ mn m (x)z m < C^ + Crf 112 £ iC^' 4 )^ 2 = 0(/3 1/2 ), 

x m=l iV=2 



Proof of Lemma 4.5. The proof of Lemma 4.5 is in many ways similar to that of (4.32), except that 
we now have two 'marked' edges instead of one. Indeed, 



m 



mV~>(x)= E E E 1 {e l =b a }^{e 2 =bp} 

bi b m ei,e 2 a,p=l 

m 



I! pD(bi) 



1=1 



xE' 



>[0,m] 



ni^^^ii; e n^ r M n a-u^m 

i=0 Le£TO[o,m] stei s'f'eComp(L) 



(B.26) 
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Define 



f-i 



A st (y,x;z) = z f - S £ E E E l{ei=W 1 te=M 11 

*j+i : *j+i=J' bj+2,...»&t-i ei,ez a,/3=l i=s+l 
b t :b t =x 

i-l 



x E® 



pD(fc t ), (B.27) 



then we can bound 



I^mz-s E E E E E EE 

m=0 (k - m) & b h ,...,b kN h 1+ v->b kN _ 1+1 b mi ,.„,b mN _ l t mi+v ...,b mN _ i+1 b mN 

• 2N 2N 



ZN ZN \ 

E A V(V( + i^v e ,b v . Ft A ViV i+1 (b Vj ,b Vi+1 ;z)\ 
(=1 i=l: ' 



/ 2JV 



2iV 



E A v p v p+ i(b v ,b Vp+1 ,z)A VqVq+1 (b ,b Vq+1 ,z) [[ A ViV i+ Sb v ,,b VM ,z) 

\p,q=l: (=1: 



x £®{i ,*:i,m 1 ,-,l;jv-l.»ijv-l.™jvl 



iV 



7=1 



1, 



(B.28) 



Again, similar to (4.7) and (B.14), 



]T A st (y,x;z) =zpD{x- y) + 2z 2 {pD *T z *pD){x- y) 
t=s+l 

+ 5z 3 (pD * T z * pD * T z * pD) (x - y) 

+ 2z 4 (pD * T z * pD *T Z * pD *T Z * pD) (x - y) 



(B.29) 



<\Qzp C {D * T z *t * t)(x- y) = T z (x-y). 
To write down the diagrammatic expansion, we define 

B\{s,t,u,v) = T{u-s)T z {t-v)\ (B.30) 
B 2 {u,v,s,t) = r(t- u)t{s- v)Y_^z{b- a]T{a-u)r(t- d)T(b- v)T{s-b), (B.31) 

and 

^lL^i + l,V i + l ,Uj y Vj)= £ £ £ £ 

Si+2}—}Sj-l ti+2 £;-l Wj+2 Vi+2t—tV]-l 

7-1 

x [J [73 2 (u fc , ffc,*jfc+i,fifc+i)Si(sjfc+i,fifc+i,Mifc+i,yjfc+i)]. (B.32) 
fc=i+i 

Also define, 

E right (s, f, u,v) = J^ 
x,y 

and, with the obvious arguments, 



B 2 {s, t, x, y)Bi (x, y, u, v) + B 2 is, t, x, y)B x (x, y, w, i/) 



(B.33) 



E{s, t, u,v)= 

a,b,c,d 



By {s, t, a, b)B 2 {a, b, c, d)Bi (c, d, u, v) + B x (• • • )B 2 {- ■ ■ )Bi (• • • ) 

+ B 1 (-)B 2 (-)Bi(-) + Bi(-)S 2 (-)Bi(-) 

+ Bi(-")S2(-)Bi(-) + Bi(-)B2(-)Bi(-) 



(B.34) 
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Similar to (4.28), the expansion with marked edges yields the bound for N = 2, 

oo 

E Im^Wz" 1 ^ E K^,m{s,t,u,vW^ t {u,v,x) (B.35) 

x£Z dm =l s,t,u,v 

and for N > 3 

oo W-l 

[ £m 2 i> ffl <[ E ®{3t(s,f)H(s,f f u > i;)*^ t '- I3 (M,i/ > x) 
X £Z d m=l i=l s,t,u,v,x 

N-l N-1 

+ 2 E E E ®li(s,f)^(s,f,M,i;)*^(M l i;,a l i»)^(a > b > c,d)«^ 1It (c,d,jc). (B.36) 

i=l j=i+is,t,u,v, 
a,b,c,d 

Recall (4.48). Applying the bounds of the following lemma to (B.36) completes the proof of 
Lemma 4.5. 

Lemma B.3 [Intermediate bounds]. Whenever the strong triangle condition holds, 

oo 

E E m 2 nZ(x)z m = 0; (B.37) 
XE Z d m=l 
oo 



£ £ m 2 n^(x)z m < C^DfUf; (B.38) 

x£ Z d '"=l 

maxXo^ dle (s,f,u,i/) < (C^'V - ' -1 ; (B.39) 

maxH rlght (5, £ C 4 y/nfDf; (B.40) 
max H(s,r,w,i;) < C 3 JnfDf. (B.41) 

s-t,u-v V 

We prove this lemma in the next section. 

C. Basic diagrams: the proofs of Lemmas B.l, B.2, and B.3 

We present the proofs of Lemmas B.1,B.2, and B.3 almost entirely in terms of diagrams, for 
reasons of legibility and brevity. There is a one-to-one relation between the diagrammatic proof 
and a traditional 'written' proof in terms of formulae. The diagrams fall into two categories: x- 
space diagrams and Fourier space diagrams. Fourier space diagrams, and their relation to x- 
space diagrams are discussed in detail in[2, Section 7.2]. We give a brief overview here. 

The idea of Fourier space representation of diagrams is straightforward. To each diagram in 
x-space we can associate a dual diagram of the Fourier space coordinates. If the x-space diagram 
can be indexed by a planar graph (as is the case for all possible diagrams discussed in this paper), 
then its dual diagram in Fourier space can be indexed by the (planar) dual of this graph. Such a 
dual graph can be constructed by associating each face of the original graph with a vertex in the 
dual, and by connecting with an edge each two vertices of the dual that are on opposite side of 
an edge of the original. Hence, there is a factor f associated to each edge of the dual diagram for 
every edge corresponding to a factor t in the x-space diagram, and so forth. This description is 
made precise in [2, Lemma 7.2]. 

Drawing a diagram can be performed by following a series of simple rules, commonly known 
as Feynman rules. These rules are defined in Table 1. 

In the course of the proofs below we use a number of simple identities, bounds, and opera- 
tions, which we identify here with symbols. These symbols are defined in Table 2. 
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X-SPACE DIAGRAMS 

> . 



[-7r,7r] d 



FOURIER-SPACE DIAGRAMS 
- > 



/ I s 



x = 



Po = 



\ i ✓ 
\1/ 



max 

x-y 



t(x - y) 



r(k — p) 



(D*r)(x-y) 



D(k — p)r(k — p) 



T z (x-y) 



T,(fc) 



{D*zT z )(x-y) 



+ 



D(k-p)zf z (k-p) > 



+ 



^z{x-y) 



T z (x-y) 



Table 1. Feynman rules for drawing diagrams. An arrow should be interpreted as "is 
associated with". 



Remark C.l. The inverse Fourier transform, operation [J 7-1 ] (denned in Table 2), is only valid 
as an upper bound ifwe know that T z (fc) >0forallze [0,1] andkeU d . Since our proof of this fact 
(i.e., Proposition 4.2) makes use of Proposition 4.1, we do not use this operation in the bounds 
for Lemmas B.l and B.2. 

Most of the graphical bounds, namely the bounds labeled (C) through (Z) will be performed in 
the next subsection. 



Proof of Lemma B.l subject to bounds (C)-(F). We start with (B.5). We will not use the graphical 
notation for this bound. 

By (3.59) and by the definitions (B.l) we can bound 



X £ <(x)z m = £p pc (0 o x) < A. 



(C.l) 



x m=0 
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Symbol Identity, Bound or Operation 

A The open triangle bound: max z (r * r * t)[z) = A or, in Fourier space: 

max a b f f {k)i (fc+ d)f (fc + b)-^j < A. 
A* The modified triangle bound: max z {D * t * t * t) (z) < A or, in Fourier space: 

f\D(k)\Hk) 3 £±. = A. 

Bl f z (x) <2p 2 c {D*T)(x) (recall (4.7)). 

B2 f z (x) <2#:t(x). 

VI T z {x)=4zp 3 c (D*T z *T){x). 

V2 f z (x)<4pg(T*T)(x). 

£ t z ix) = 10zp i c {D*T z *T*T){x). 

T Take a Fourier transform. When applied to a diagram this yields the Fourier 

dual diagram. 

J 7-1 Take the inverse Fourier transform. 

Q Bounds using the absolute value. This also lets us bound \e lk ' x \ < 1, \D(k)\ < 

1 and |T Z (A;)| < T[k). We always apply this bound after taking a Fourier trans- 
form, and only mention it when it does not immediately follow a Fourier 
transform. 

CS Apply the Cauchy-Schwarz inequality. 

V Relabel the vertices (this corresponds to a simple symmetry operation of the 

diagram). 

X N Apply a bound obtained in the course of the proof of the bound for diagram 
N. 



Table 2. Identification of symbols that denote bounds, identities and operations used 
in the graphical proof below. 



To illustrate the graphical method described above, we perform the bound (B.6) both in writ- 
ten form and in graphical notation. In written form, the bound reads 

oo 

A. Y Y KmWz™ - T{a)T{b)T{b-a)r{c-a)'T z {d-b)T{c-d)T{x-c)T{x-d) 

x€.T d m=\ a,b,c,d,x 

{B <2p 2 c Y r{a)T{b)T{b-a)r{c-a){D*T){d-b) 

a,b,c,d,x 

x t(c- d)T[x - c)t{x - d) 

Xf(p 2 ) 2 f(p3-p 2 )f(p3) 2 

iA] , r d d pi r d d p 2 „ - ? 

[A] ? ? f d d p 2 - „ o 
In graphical notation this becomes 
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A. EE 7r£>(xK"< 





Now we establish a bound for (B.7). Recall the definition of 3>{" ft in (B.3). We repeatedly use the 
bounds (C)-(F) in Section C.l for the bound, i.e., 

E «Cta, to = E E E E ^3(0,51, ri) 

Si , fi Sl,...,S, tl (j Vi,...,Vi-i 

i-l 
fc=l 

[A] 



<Amax E E E E 



Sl-fl 



S 2 S t t 2 tl U\,...,Ui-\ Vi,...,Vi-i 

i-l 



x Y[ [Bi{s k ,t k ,u k ,v k )B 2 {u k ,v k ,s k+1> t k+1 )] 



(C.2) 



fc=i 



[XC,...,XF] 



< A{4p A c A 2 A + 4p 2 c AA+2p c Ay/X)max E E E E 



S3.-. Si f3,-..,f; "2 "i-l V2,...,V t -i 



i-l 



x II [^l^fc.ffc.Mjfc.^^CWjfc-^Sjfc+l.ffc+l)] 
fc=2 



<A(4^A 2 A + 4pcAA+2p c AVA) ! . 

Finally, we prove (B.8): 

„ [Bi,A'\ 2 _ „ [-4] 2 - 

max 2^ Bi (5, t, u, v)A%{u, v, x) < 2p c Amax^T p {u - x)t p (v - x) < 2p c AA, 

s ~ f u,v,x u ~ v X 

concluding the proof of Lemma B.l. 



(C.3) 

□ 



Proof of Lemma B.2 subject to the bounds (C)-(K). The equality (B.20) follows immediately from 
(3.59). 

For (B.21) we bound 

00 [A A] 

Y,Y, m7I mMz m < E A 3 (0,s,t)B 1 {s,t,u,v)A 3 (u,v,x) < A 2 (T Z * t)(0) < 8^A 2 A. (C.4) 

x m=l s,t,u,v,x 

We know from Lemma B.l that £ s>f (s, t) < Ci/J^/B 1 ' 2 )' -1 . The bound (B.22) follows by a 
similar argument. 

What remains then is to establish (B.23). Bounds (G)-(K) of the graphical proof in Section C.l 
below combine to give 

(C.5) 



max S left (s, t, u, v) < 24p b c A 2 A + 32p 7 c A 3 A. 
s-t,u-v 



This completes the proof. 



□ 
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Proof of Lemma B.3 subject to bounds (C)-(Z). Observe that (B.37) follows immediately by (3.59). 

To illustrate the method of diagrammatic bounds further, we will perform the bound (B.38) 
both in written and in graphical form. Starting with the former, 



B. 



^m 2 7r"(jc)< £ T(a)T(fo)r(b- a)r{c- a)T z {d-b)T{c- d)r{x- c)t(x- d) 

X £Z dm =l a,b,c,d,x 

[£} 

< 10p 4 c ^ T(a)T(b)T(b- o)t(c- a)(D * j * t * zT z ){d- b) 

a,b,c,d,x 

x t(c- d)T{x- c)t{x- d) 



f d d Pl r d d P2 r 

J {2n) d J {2n) d J 



d d p 2 C d d p 3 n 

( ^J ( ^ f(p ' )fte - p ' )|D(P2) ' 



x i{p 2 ) 3 zT z ip 2 )iip 3 - P2)T(p 3 ) 2 



I- 4 !-- 4 a 2 



(2;r)< 



f{p 2 - pi)f{ P2 ]\D{p 2 )\f{p 2 ) zT z {p 2 ) 
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d d p 2 



(2w)< 



\D(p 2 )\t(p 2 y Z T z (p 2 ) 



[CSl 



In graphical notation this becomes 



b. y:h ™ ! 'm(i) < 





[A] 

< 10pj!A 2 




[CS] 

:10p*AU 1! < lO^A 2 ^]^, 



The bound (B.39) follows after repeated application of (C)-(F). The bound (B.40) follows from 
combining the bounds (L)-(P) and (B.41) follows from combining the bounds (Q)-(Z) (and using 
that, by Cauchy-Schwarz, D™ < y/6fnf) . □ 
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C.l. Graphical bounds 

In this section we perform twenty- four graphical bounds, labeled (C) through (Z) . These bounds, 
combined with the graphical bounds (A) and (B) above, can be used to prove Lemmas B. 1 , B.2 and 
B.3. 



The bounds for <P [eft , $ middle and <D nght . 



C. max Bi{s,t,u,v)B^\u,v,x,y) — 

»-* u,v,x,y 




D. 



J2 Bi{s,t,u,v)B 2 (u,v,x,y) - 



[A,B1,A*] 





12 



MARKUS HEYDENREICH, REMCO VAN DER HOFSTAD, TIM HULSHOF, AND G. MIERMONT 




SUPPLEMENTARY MATERIAL TO: BACKBONE SCALING LIMIT OF THE HIGH-DIMENSIONAL IIC 



13 




The bounds for S, 





N. 



max B^\u,v,s,t)Bi(s,t,y,z) - 



< 4p«A 



o. 



[XN] 
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D. Outline of the proof of Proposition 4.3(h), (hi) and (iv) 

We start by repeating the relevant parts of the proposition: 

Proposition 4.3. [Bounding spatial fractional derivatives (from [3])] There exist 62,83,84 > 
such that 



(ii) 



(iii) 



00 

E L |x| 52 |^ m (x)|<cx); (4.44) 

xeZ d m=0 



E EW* 3 hM*)l<oo. (4-45) 

(iv) Furthermore, let 5 4 > and define n m , w (x,y) as in (3.47) but leave out the summation 
overb m and write y for the free variable that denotes the position ofb_ m , then, uniformly 
in n>\, 

E £{\x\ s * + \y\ 5 *)\n m , n (y,x)\<C. (4.46) 

x,yeZ d "1=0 

We will only give an outline of the proof, since all of the key steps of the proof have already 
been performed in either the proof of [2, Proposition 2.5(ii)] or in the proof of Lemma 4.5 above, 
and the full proof is rather long. 

We start by observing that if we can prove Proposition 4.3 (ii), then by a similar argument as in 
the proof of Proposition 4.4(ii), the proof of Proposition 4.3(iii) will follow. 

Thus, we start by proving Proposition 4.3 (ii). The first steps closely follow [2, Section 7.1]. Let 
x\ be the first coordinate of x. We start by bounding 

00 OO CO 

E E i*iV m (x)i<^ /2+1 E E E i*/ 2 <?(x). (D.D 

x m=0 x m=0N=0 

The idea is now to 'distribute' the weight |xi| 52 over the path elements of the diagrams n^[x) in 
such a way that we can use the bounding techniques that we also used in the proof of Lemma 4.5 
above. To achieve this, for t > and ( e (0, 2) we define, 

00 

/l-cos(x) , 
dxe(0,oo). (D.2) 





This gives the identity 



r 1 C l-COS(Sf) , _ , 

f = — — — ds. D.3 

Kr J 




For u e (0,oo), define the d-dimensional vector u = {u,0,... ,0). Applying the above identity to 
the right-hand side of (D.l) we get the upper bound 

00 

/da 00 00 
^T^E E E [l-cos(3 •*)]<?(*). (D.4) 
r) 11 1 x ra=0AT=0 

To evaluate the integral, first observe that the integration from 1 to 00 can be bounded by a con- 
stant since l-cos(w-x) < 2 and we know from Proposition 4.1 that the sum over them's is bounded 
by 1 + 0(/3). Thus we need to show that the integral from to 1 is bounded by a constant as well. 
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We disregard the cases N = and N = 1: applying the steps below to these cases easily gives the 
correct bounds. For the remaining terms, we apply (4.28) to get the upper bound 
l 



/du oo oo 

"T^E E £[1- cos(2-*)] E E E E A3iO.su ti) 
() u x m=0N=2 Si,...,s N ti,...,t N Ui,...,u N Vi,...,v N 

N-l 

x Yl [B l {Sj,tj,Uj,Vj)B 2 iUj,Vj,Sj +1 ,tj +l )\B l {s N ,t N ,u N ,v N )A 3 {u N ,v N ,x). (D.5) 
7 = 1 

For a = T.„=i ®j we have the bound 

/ 

l-cosa<(2/+l)£[l-cosa/], (D.6) 

7 = 1 

(cf. [1, (7.41)]). We use this bound to distribute the weight 1 - cos(w • x) over the path elements of 
the diagrammatic bound above. Define 

. r . „ f Vi-tj-] ifi<rciseven; 

h iii = 0; y 2i+ i = 1 

ti - vi if i is even; 
Si - Ui if i is odd; y 2N = 

-2JV 



... . . . Ui-s;-i if/<nisodd; ^ 

y2i = 4 fi - if i is even; 1 !„ . D.7 

- i x — iipj it n is even; 

x-vjsi if n is odd. 



Observe that Y.j= y/ = x > so that (D.6) applies, i.e., we have as an upper bound on (D.5), 

/a j. oo oo 2N 
-T^EE E(4iV + 3)X X X X I [l-cosCa-yjWO.^f!) 
(1 w x m=0N=2 j=OSi,...,s N ti,...,t N Ui,...,u N Vi v N 

N-l 

f] [Bi(5 ; -, f ; -, M/, Vj)B 2 {Uj, Vj,Sj+u tj+i)]Bi(s N , t N ,u N , v N )A 3 {u N , v N ,x). (D.8) 





TV- 1 

X 

7 = 1 

Now we continue as in the proof of Lemma 4.5. Define 



A^ ;, (a,k) = Soj + U-SojKeft CD.9) 

A^(c,d,x) = d 2N+1> j + a-d 2N+lij W^ m) ic,d,x), (D.10) 

and 

{<5o,a<5o,b[l-cos(M-c)]A 3 (0,c,<i) if = 1; 

£ s>( [1 - cos(w- (it - fo))]73i(a, /j, s, t)B 2 (s, t, c,d) if 1 < j < 2N + 1 and j is even; 

£,[t [1 - cos(u • (c- f))]Bi (a, fc, s, f)fl 2 [s, t,c,d) if 1< < 2N+ 1 and is odd; 
<*>o c^o dW ~ cos(«- [x- b))]A3(a,b, x) if j = 2N+1. 

P. 11) 

With these definitions we can write (D.8) as 

/du 00 00 2 ^ 

— II I(4iV + 3)I I A 1 7(fl,6)I w (fl J fc,c,rf,x)A™(c,d ) i). (D.12) 
() w 2 x ra=0iV=2 j=0a,b,c,d 

From the definitions of A left and A righl and Lemmas B. 1 and B.2 we know that 

IX~ ft ; 'W) < 5oj + d-tfoj)CiiS 1/2 (C2iS 1/4 )^; (D.13) 

£A^(c,d,x) < 5 2 iv + u + a-<52iv + ij)C 1 )3 1/2 (C 2 /3 1/4 ) iV -^ /2J - 1 . (D.14) 

c,d,x 

Thus, we are finished once we show is that there exists e > such that 

I max Z lf, (a,b,c,d,x) < Cu 5z+£ . (D.15) 

x a,b,c,d 
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Proving this final bound makes up the bulk of the proof. There are ten diagrams that need to be 
bounded. For each of these diagrams individually, the bound 0(z/ 2+e ) can be achieved. Indeed, 
applying the same graphical techniques that were used in Section C. 1, and applying various well- 
known bounds to deal with the factor l-cos(w-y;) (cf. [2, Section 7.3]) produces such bounds with 
relative ease. The fact remains, however, that the ten diagrams need to be bounded individually 
All the information that is needed to establish these bounds can be found either in the previous 
sections, or in [2] , so we leave it to the reader. 

The result is the following upper bound on (D.12), 

oo oo 2N p jjSz+e 

C£ £(4JV+3)£(<5oj + (l-5 ,;)i6 1/2 (C2)6 1/4 ) 2JV ) -^dz^oo, (D.16) 

ra=0AT=2 /=0 i u 2 

J 

when p is sufficiently small. This completes the outline of the proof of Proposition 4.3(ii). 

Finally, we remark that Proposition 4.3 (iv) can be proved along these lines as well. Indeed, the 
part involving the weight |x| 54 has already been proved and we can incorporate the additional 
weight \y\ 5 * by distributing it over the path from to y. This requires only minor modifications. 
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